Exact chromatic polynomials for toroidal chains of complete graphs

DOI10.1016/S0378-4371(02)00977-9zbMath0998.82012arXivmath-ph/0111028OpenAlexW3105764447MaRDI QIDQ699117

Shu-Chiuan Chang

Publication date: 6 October 2002

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0111028

zbMATH Keywords

partition functionperiodic boundary conditionszero-temperature Potts antiferromagnet

Mathematics Subject Classification ID

Applications of graph theory (05C90) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

Tutte polynomial of scale-free networks, Tutte polynomials and related asymptotic limiting functions for recursive families of graphs, Specht modules and chromatic polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Limits of chromatic zeros of some families of maps
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• Algebraic methods for chromatic polynomials.
• Exact Potts model partition function on strips of the triangular lattice
• Ground state entropy of the Potts antiferromagnet on strips of the square lattice
• Exact Potts model partition functions for strips of the square lattice
• \(T=0\) partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions
• Approximations for chromatic polynomials
• A matrix method for chromatic polynomials
• \(T=0\) partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology
• Recursive families of graphs
• Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
• Chromatic polynomials of large triangular lattices
• EXACT PARTITION FUNCTION FOR THE POTTS MODEL WITH NEXT-NEAREST NEIGHBOR COUPLINGS ON ARBITRARY-LENGTH LADDERS
• Colouring Square Lattice Graphs
• Ground state entropy of Potts antiferromagnets on cyclic polygon chain graphs
• A new 5‐arc‐transitive cubic graph
• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
• Exact Potts model partition functions on strips of the honeycomb lattice
• Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
• Ground state entropy of the Potts antiferromagnet on triangular lattice strips.
• Potts model partition functions for self-dual families of strip graphs