Exact Potts/Tutte polynomials for polygon chain graphs

DOI10.1088/1751-8113/44/14/145002zbMath1220.82028arXiv1101.3247OpenAlexW2063097798MaRDI QIDQ2994806

Robert Shrock

Publication date: 29 April 2011

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.3247

zbMATH Keywords

partition functionfree energyconnectivityPotts modelTutte polynomialschromatic polynomialsgraph orientationpercolation clustersflow polynomialscyclic chain graphsreliability polynomialszeroes of the partition function

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Connectivity (05C40)

Related Items (7)

The Tutte polynomials of catacondensed benzenoid systems ⋮ Tutte polynomial of scale-free networks ⋮ A general method for computing Tutte polynomials of self-similar graphs ⋮ Tutte polynomial of pseudofractal scale-free web ⋮ Tutte polynomial of the Apollonian network ⋮ Potts model partition functions on two families of fractal lattices ⋮ Tutte polynomials of alternating polycyclic chains

This page was built for publication: Exact Potts/Tutte polynomials for polygon chain graphs