Chromatic polynomials for J(∏H)I strip graphs and their asymptotic limits

Martin Roček, Robert Shrock and Shan-Ho Tsai

Physica A: Statistical Mechanics and its Applications, 1998, vol. 259, issue 3, 367-387

Abstract: We calculate the chromatic polynomials P for n-vertex strip graphs of the form J(∏l=1mH)I, where J and I are various subgraphs on the left and right ends of the strip, whose bulk is comprised of m-fold repetitions of a subgraph H. The strips have free boundary conditions in the longitudinal direction and free or periodic boundary conditions in the transverse direction. This extends our earlier calculations for strip graphs of the form (∏l=1mH)I. We use a generating function method. From these results we compute the asymptotic limiting function W=limn→∞P1/n; for q∈Z+ this has physical significance as the ground-state degeneracy per site (exponent of the ground-state entropy) of the q-state Potts antiferromagnet on the given strip. In the complex q plane, W is an analytic function except on a certain continuous locus B. In contrast to the (∏l=1mH)I strip graphs, where B (i) is independent of I, and (ii) consists of arcs and possible line segments that do not enclose any regions in the q plane, we find that for some J(∏l=1mH)I strip graphs, B (i) does depend on I and J, and (ii) can enclose regions in the q plane. Our study elucidates the effects of different end subgraphs I and J and of boundary conditions on the infinite-length limit of the strip graphs.

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

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843719800301X
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:259:y:1998:i:3:p:367-387

DOI: 10.1016/S0378-4371(98)00301-X

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 ().