Dual graph homomorphism functions

DOI10.1016/j.jcta.2009.04.006zbMath1213.05125OpenAlexW2104417474MaRDI QIDQ966064

Alexander Schrijver, László Lovász

Publication date: 27 April 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2009.04.006

zbMATH Keywords

graph homomorphismpositive semidefinitegraph algebraquantum graphgraph parameter

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Distinguishing graphs by their left and right homomorphism profiles ⋮ Characterizing partition functions of the spin model by rank growth

Cites Work

• Limits of dense graph sequences
• Graph invariants in the spin model
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Edge coloring models and reflection positivity