Positive graphs

DOI10.1016/J.ENDM.2016.09.061MaRDI QIDQ5892301zbMATH OpenOpenAlexFDO

Authors Tamás Hubai, Dávid Kunszenti-Kovács, László Lovász

Publication date 13 February 2017

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2016.09.061

zbMATH Keywords

Hilbert's seventeenth problemhomomorphism numberpositive graphs conjecturequantum graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Positive graphs
• On positive hypergraphs
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Edge-reflection positivity and weighted graph homomorphisms
• Path-positive graphs

Cites work

• A Sum of Squares Approximation of Nonnegative Polynomials
• Large networks and graph limits
• Positive graphs
• Positivity and sums of squares: a guide to recent results
• Positivstellensätze for quantum multigraphs
• Random graphons and a weak positivstellensatz for graphs
• Undecidability of linear inequalities in graph homomorphism densities

Cited in

(4)

• On positive hypergraphs
• Positive Fork Graph Calculus
• Positive graphs
• Graphs with positive spectrum

This page was built for publication: Positive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892301)