Copyright © 1999 Academic Press. All rights reserved.
Regular Article
Subdivisions and Chromatic Roots
Received 3 June 1998.
Available online 1 April 2002.
Abstract
It is well known that chromatic polynomials can have roots (chromatic roots) of arbitrarily large modulus. We prove here that for any graph G and any
>0, there is a subdivision of G all of whose chromatic roots lie in |z−1|<1+
.
f1 E-mail: brown@mscs.dal.ca






E-mail Article
Add to my Quick Links

Cited By in Scopus (3)

1. We prove that the roots of the chromatic polynomial
[1+




