Dual graph homomorphism functions

DOI10.1016/J.JCTA.2009.04.006MaRDI QIDQ966064zbMATH OpenOpenAlexFDO

Authors 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 algebragraph homomorphismgraph parameterpositive semidefinitequantum graph

Mathematics Subject Classification ID

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

Recommendations

• Generalized homomorphism graph functions
• Semidefinite functions on categories
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Matroid invariants and counting graph homomorphisms
• On recognizing graphs by numbers of homomorphisms

Cites work

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

Cited in

(7)

• Semidefinite functions on categories
• Graph parameters and semigroup functions
• scientific article; zbMATH DE number 1817688 (Why is no real title available?)
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Distinguishing graphs by their left and right homomorphism profiles
• Characterizing partition functions of the spin model by rank growth
• Generalized homomorphism graph functions

This page was built for publication: Dual graph homomorphism functions

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