Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs


We prove several theorems concerning Tutte polynomials T (G, x, y) for recursive families of graphs. In addition to its interest in mathematics, the Tutte polynomial is equivalent to an important function in statistical physics, the Potts model partition function of the q-state Potts model, Z(G, q, v), where v is a temperature-dependent variable. We… (More)


10 Figures and Tables

Slides referencing similar topics