Positivstellensätze for Quantum Multigraphs
Abstract
Studying inequalities between subgraph- or homomorphism-densities is an important topic in graph theory. Sums of squares techniques have proven useful in dealing with such questions. Using an approach from real algebraic geometry, we strengthen a Positivstellensatz for simple quantum graphs by Lovász and Szegedy, and we prove several new Positivstellensätze for nonnegativity of quantum multigraphs. We provide new examples and counterexamples.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2013
- DOI:
- arXiv:
- arXiv:1310.6903
- Bibcode:
- 2013arXiv1310.6903N
- Keywords:
-
- Mathematics - Algebraic Geometry;
- Mathematics - Combinatorics