Title of article
On the Roots of Chromatic Polynomials
Author/Authors
Brown، نويسنده , , Jason I.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
6
From page
251
To page
256
Abstract
It is proved that the chromatic polynomial of a connected graph with n vertices and m edges has a root with modulus at least (m−1)/(n−2); this bound is best possible for trees and 2-trees (only). It is also proved that the chromatic polynomial of a graph with few triangles that is not a forest has a nonreal root and that there is a graph with n vertices whose chromatic polynomial has a root with imaginary part greater thann/4.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series B
Record number
1526356
Link To Document