TY - JOUR

T1 - Chromatic polynomials for lattice strips with cyclic boundary conditions

AU - Chang, Shu Chiuan

N1 - Funding Information:
I would like to thank Prof. R. Shrock for helpful discussions. This research was supported in part by the NSF grant PHY-9722101.

PY - 2001/7/15

Y1 - 2001/7/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035879642&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035879642&partnerID=8YFLogxK

U2 - 10.1016/S0378-4371(01)00157-1

DO - 10.1016/S0378-4371(01)00157-1

M3 - Article

AN - SCOPUS:0035879642

VL - 296

SP - 495

EP - 522

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

IS - 3-4

ER -