Reflection positivity, rank connectivity, and homomorphism of graphs

M. Freedman, L. Lovasz, A. Schrijver

It is shown that a graph parameter can be realized as the number of homomorphisms into a fixed (weighted) graph if and only if it satisfies two linear algebraic conditions: reflect…