Hostname: page-component-8448b6f56d-tj2md Total loading time: 0 Render date: 2024-04-16T06:15:55.944Z 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)

Abstract

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.

Type
Paper
Copyright
2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)