# Families of Graphs with W_r({G},q) Functions That Are Nonanalytic at 1/q=0

@article{Shrock1997FamiliesOG, title={Families of Graphs with W\_r(\{G\},q) Functions That Are Nonanalytic at 1/q=0}, author={Robert Shrock and Shan-Ho Tsai}, journal={Physical Review E}, year={1997}, volume={56}, pages={3935-3943} }

Denoting $P(G,q)$ as the chromatic polynomial for coloring an $n$-vertex graph $G$ with $q$ colors, and considering the limiting function $W(\{G\},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, a fundamental question in graph theory is the following: is $W_r(\{G\},q) = q^{-1}W(\{G\},q)$ analytic or not at the origin of the $1/q$ plane? (where the complex generalization of $q$ is assumed). This question is also relevant in statistical mechanics because $W(\{G\},q)=\exp(S_0/k_B)$, where $S_0$ is the…

## 36 Citations

### Chromatic polynomials and their zeros and asymptotic limits for families of graphs

- MathematicsDiscret. Math.
- 2001

### Chromatic Roots are Dense in the Whole Complex Plane

- MathematicsCombinatorics, Probability and Computing
- 2004

The main technical tool in the proof of these results is the Beraha–Kahane–Weiss theorem on the limit sets of zeros for certain sequences of analytic functions, for which I give a new and simpler proof.

### Lower bounds and series for the ground-state entropy of the Potts antiferromagnet on Archimedean lattices and their duals

- Mathematics
- 1997

We prove a general rigorous lower bound for $W(\Lambda,q)=\exp(S_0(\Lambda,q)/k_B)$, the exponent of the ground state entropy of the $q$-state Potts antiferromagnet, on an arbitrary Archimedean…

### Bounds on the Complex Zeros of ( Di ) Chromatic Polynomials and Potts-Model Partition Functions

- Mathematics
- 2001

We show that there exist universal constants C(r) < ∞ such that, for all loopless graphs G of maximum degree 6 r, the zeros (real or complex) of the chromatic polynomial PG(q) lie in the disc |q| <…

### Structural properties of Potts model partition functions and chromatic polynomials for lattice strips

- Mathematics
- 2001

### Tutte polynomials and related asymptotic limiting functions for recursive families of graphs

- MathematicsAdv. Appl. Math.
- 2004

### Chromatic polynomials of planar triangulations, the Tutte upper bound and chromatic zeros

- MathematicsJournal of Physics A: Mathematical and Theoretical
- 2012

Tutte proved that if Gpt is a planar triangulation and P(Gpt, q) is its chromatic polynomial, then |P(Gpt, τ + 1)| ⩽ (τ − 1)n − 5, where and n is the number of vertices in Gpt. Here we study the…

## References

SHOWING 1-10 OF 12 REFERENCES

### Asymptotic limits and zeros of chromatic polynomials and ground-state entropy of Potts antiferromagnets

- Mathematics
- 1997

We study the asymptotic limiting function $W({G},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, where $P(G,q)$ is the chromatic polynomial for a graph $G$ with $n$ vertices. We first discuss a subtlety in…

### Families of graphs with chromatic zeros lying on circles

- Mathematics
- 1997

We define an infinite set of families of graphs, which we call $p$-wheels and denote $(Wh)^{(p)}_n$, that generalize the wheel ($p=1$) and biwheel ($p=2$) graphs. The chromatic polynomial for…

### Ground-state entropy of Potts antiferromagnets: Bounds, series, and Monte Carlo measurements

- Computer Science
- 1997

This paper reports several results concerning the exponent of the ground-state entropy of the Potts antiferromagnet on a lattice, and improves the previous rigorous lower bound on W(\mathrm{hc},q) for the honeycomb (hc) lattice and finds that it is extremely accurate.

### UPPER AND LOWER BOUNDS FOR THE GROUND STATE ENTROPY OF ANTIFERROMAGNETIC POTTS MODELS

- Computer Science
- 1997

We derive rigorous upper and lower bounds for the ground state entropy of the q-state Potts antiferromagnet on the honeycomb and triangular lattices. These bounds are quite restrictive, especially…

### Algebraic Graph Theory”2nd ed

- 1993

### See also J. F. Nagle

- J. Combin. Theory B
- 1968

### See also the related work in N. L. Biggs

- Bull. London Math. Soc
- 1975

### Theory B 10

- 42 (1971). See also J. F. Nagle, J. Math. Phys. 9, 1007
- 1968

### ) . See also the related work in N . L . Biggs , J . Phys . A 8 , L 110 ( 1975 )

- Regular Polytopes