Hostname: page-component-74656f9884-g96k6 Total loading time: 0 Render date: 2026-11-09T22:31:17.882Z Has data issue: false hasContentIssue false

Chromatic Roots are Dense in the Whole Complex Plane

Published online by Cambridge University Press:  03 March 2004

ALAN D. SOKAL
Affiliation:
Department of Physics, New York University, 4 Washington Place, New York, NY 10003, USA (e-mail: sokal@nyu.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

I show that the zeros of the chromatic polynomials $P_G(q)$ for the generalized theta graphs $\Theta^{(s,p)}$ are, taken together, dense in the whole complex plane with the possible exception of the disc $|q-1| < 1$. The same holds for their dichromatic polynomials (alias Tutte polynomials, alias Potts-model partition functions) $Z_G(q,v)$ outside the disc $|q+v| < |v|$. An immediate corollary is that the chromatic roots of not-necessarily-planar graphs are dense in the whole complex plane. 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.

Information

Type
Paper
Copyright
2004 Cambridge University Press