Exact chromatic polynomials for toroidal chains of complete graphs

DOI10.1016/S0378-4371(02)00977-9zbMATH Open0998.82012arXivmath-ph/0111028OpenAlexW3105764447MaRDI QIDQ699117FDOQ699117

Authors: Shu-Chiuan Chang 

Publication date: 6 October 2002

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

Abstract: We present exact calculations of the partition function of the zero-temperature Potts antiferromagnet (equivalently, the chromatic polynomial) for graphs of arbitrarily great length composed of repeated complete subgraphs $K_b$ with $b=5,6$ which have periodic or twisted periodic boundary condition in the longitudinal direction. In the $L_{x}oinfty$ limit, the continuous accumulation set of the chromatic zeros $calB$ is determined. We give some results for arbitrary $b$ including the extrema of the eigenvalues with coefficients of degree $b-1$ and the explicit forms of some classes of eigenvalues. We prove that the maximal point where $calB$ crosses the real axis, $q_c$, satisfies the inequality $q_{c}leb$ for $2leb$, the minimum value of $q$ at which $calB$ crosses the real $q$ axis is $q=0$, and we make a conjecture concerning the structure of the chromatic polynomial for Klein bottle strips.

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

Recommendations

• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions
• T= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions
• Phase diagram of the chromatic polynomial on a torus

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)

Cites Work

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

Cited In (8)

• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Totally frustrated states in the chromatic theory of gain graphs
• Algebraic methods for chromatic polynomials.
• Tutte polynomial of scale-free networks
• Specht modules and chromatic polynomials
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Chromatic polynomials and toroidal graphs
• Exact Potts/Tutte polynomials for polygon chain graphs

This page was built for publication: Exact chromatic polynomials for toroidal chains of complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q699117)