Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Jin-Yi Cai, Xi Chen, Pinyan Lu

Graph homomorphism has been studied intensively. Given an m x m symmetric matrix A, the graph homomorphism function is defined as \[Z_A (G) = \sum_{f:V->[m]} \prod_{(u,v)\in E} A_{…