• Title of article

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

  • Author/Authors

    Martin Ro ek، نويسنده , , Shu-Chiuan Chang and Robert Shrock، نويسنده , , Shan-Ho Tsai، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    21
  • From page
    367
  • To page
    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 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 . In contrast to the (∏l=1mH)I strip graphs, where (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, (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.
  • Journal title
    Physica A Statistical Mechanics and its Applications
  • Serial Year
    1998
  • Journal title
    Physica A Statistical Mechanics and its Applications
  • Record number

    865578