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

Abstract

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)

Topics

10 Figures and Tables

Slides referencing similar topics