Skip to main navigation Skip to search Skip to main content

Chromatic zeros on the limit G(p,ℓ) of the family Gm(p,ℓ) of hierarchical graphs

  • National Cheng Kung University

Research output: Contribution to journalArticlepeer-review

Abstract

We calculate the continuous accumulation set Bq(p,ℓ) of zeros of the chromatic polynomial P(Gm(p,ℓ),q) in the limit m→∞, on a family of graphs Gm(p,ℓ) defined such that Gm(p,ℓ) is obtained from Gm−1(p,ℓ) by replacing each edge (i.e., bond) on Gm(p,ℓ) by p paths each of length ℓ edges, starting with the tree graph T2. Our method uses the property that the chromatic polynomial P(G,q) of a graph G is equal to the v=−1 evaluation of the partition function of the q-state Potts model, together with (i) the property that Z(Gm(p,ℓ),q,v) can be expressed via an exact closed-form real-space renormalization (RG) group transformation in terms of Z(Gm−1(p,ℓ),q,v), where v=F(p,ℓ),q(v) is a rational function of v and q and (ii) Bq(p,ℓ)(v) is the locus in the complex q-plane that separates regions of different asymptotic behavior of the m-fold iterated RG transformation F(p,ℓ),q(v) in the m→∞ limit. Thus, our results involve calculations of region diagrams in the complex q-plane showing the type of behavior that occurs in the m→∞ limit of the m-fold iterated RG transformation mapping F(p,ℓ),q(v) starting with the initial value v=v0=−1. Calculations are presented of the maximal point qc(G(p,ℓ)) at which the locus Bq crosses the real-q axis, as well as several other points at which, depending on p and ℓ, the locus Bq crosses this axis. We give explicit results for a variety of (p,ℓ) cases and observe a number of interesting features. Among our new results is the finding that for (p,ℓ) families with even p and ℓ (denoted (peven,ℓeven)), the locus Bq(p,ℓ) contains an infinite sequence of crossings on the real-q axis. We also find the first cases for nonrandom graphs where the leftmost point, denoted qL(p,ℓ), at which Bq(p,ℓ) crosses the real-q axis, is negative, namely cases where p>ℓ. Calculations of the ground-state degeneracy of the Potts antiferromagnet at qc(G(p,ℓ)) are presented. This work extends a previous study with R. Roeder of the (p,ℓ)=(2,2) case to higher p and ℓ values.

Original languageEnglish
Article number170509
JournalAnnals of Physics
Volume491
DOIs
StatePublished - Aug 2026

Keywords

  • Chromatic zeros
  • Exactly solvable models
  • Hierarchical graphs
  • Potts models

Fingerprint

Dive into the research topics of 'Chromatic zeros on the limit G(p,ℓ) of the family Gm(p,ℓ) of hierarchical graphs'. Together they form a unique fingerprint.

Cite this