From the Ising and Potts Models to the General Graph Homomorphism Polynomial
From the Ising and Potts Models to the General Graph Homomorphism Polynomial
A number of classical models in statistical physics, such as the Ising model, Potts model, and lattice gas, can be formulated in terms of the generating function for weighted versions of homo-morphisms from G to some graph H. This chapter discusses the generating polynomial for homomorphisms from a graph G …