• 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