Homomorphisms and Polynomial Invariants of Graphs

  title={Homomorphisms and Polynomial Invariants of Graphs},
  author={Delia Garijo and Jaroslav Nesetril and Maria Pastora Revuelta Marchena},
  journal={Electronic Notes in Discrete Mathematics},
This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial. This connection enables us to extend the study to other important polynomial invariants associated with graphs, and closely related to the Tutte polynomial. We then obtain applications of these relationships in several areas, including Abelian Groups and Statistical Physics. A new type of uniqueness of graphs, strongly related to chromatically-unique graphs and Tutteunique graphs, is introduced… CONTINUE READING