The statistical physics of graphs and partition functions represents a vibrant intersection of graph theory, statistical mechanics and computational complexity.

The approximation of the Ihara zeta function via the normalized version on finite graphs in the sense of Benjamini and Schramm follows as a special case. Our framework not only unifies corresponding ...