Exact Potts/Tutte Polynomials for Hammock Chain Graphs
Abstract
We present exact calculations of the -state Potts model partition functions and the equivalent Tutte polynomials for chain graphs comprised of repeated hammock subgraphs connected with line graphs of length edges, such that the chains have open or cyclic boundary conditions (BC). Here, is a hammock (series-parallel) subgraph with separate paths along ``ropes'' with respective lengths edges, connecting the two end vertices. We denote the resultant chain graph as . We discuss special cases, including chromatic, flow, and reliability polynomials. In the case of cyclic boundary conditions, the zeros of the Potts partition function in the complex function accumulate, in the limit , onto curves forming a locus , and we study this locus.
Cite
@article{arxiv.2410.22430,
title = {Exact Potts/Tutte Polynomials for Hammock Chain Graphs},
author = {Yue Chen and Robert Shrock},
journal= {arXiv preprint arXiv:2410.22430},
year = {2025}
}
Comments
57 pages, latex, 26 figures