Chromatic polynomials for lattice strips with cyclic boundary conditions

Shu-Chiuan Chang

Physica A: Statistical Mechanics and its Applications, 2001, vol. 296, issue 3, 495-522

Abstract: The zero-temperature q-state Potts model partition function for a lattice strip of fixed width Ly and arbitrary length Lx has the form P(G,q)=∑j=1NG,λcG,j(λG,j)Lx, and is equivalent to the chromatic polynomial for this graph. We present exact zero-temperature partition functions for strips of several lattices with (FBCy,PBCx), i.e., cyclic, boundary conditions. In particular, the chromatic polynomial of a family of generalized dodecahedra graphs is calculated. The coefficient cG,j of degree d in q is c(d)=U2d(q/2), where Un(x) is the Chebyshev polynomial of the second kind. We also present the chromatic polynomial for the strip of the square lattice with (PBCy,PBCx), i.e., toroidal, boundary conditions and width Ly=4 with the property that each set of four vertical vertices forms a tetrahedron. A number of interesting and novel features of the continuous accumulation set of the chromatic zeros, B are found.

Date: 2001
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437101001571
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:296:y:2001:i:3:p:495-522

DOI: 10.1016/S0378-4371(01)00157-1

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().