Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Download PDF
Open Webpage

Jin-yi Cai, Xi Chen, Pinyan Lu

Published: 2010, Last Modified: 09 Jan 2026ICALP (1) 2010EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Graph homomorphism problem has been studied intensively. Given an m ×m symmetric matrix A, the graph homomorphism function Z A (G) is defined as