Subdivisions and chromatic roots (Q1306307)

From MaRDI portal





scientific article; zbMATH DE number 1346959
Language Label Description Also known as
default for all languages
No label defined
    English
    Subdivisions and chromatic roots
    scientific article; zbMATH DE number 1346959

      Statements

      Subdivisions and chromatic roots (English)
      0 references
      0 references
      20 December 1999
      0 references
      In this short paper, the author proves that for any graph \(G\) and any \(\varepsilon>0\), there is a subdivision of \(G\) all of whose chromatic roots lie in \(|z-1|< 1+\varepsilon\). An interesting corollary follows from this result, viz. for any fixed positive \(\varepsilon\), there are large subdivisions of any graph for which the roots all lie in \(\{0\}\cup [1,2+\varepsilon)\).
      0 references
      chromatic polynomials
      0 references
      chromatic number
      0 references
      co-rank
      0 references
      chromatic roots
      0 references
      subdivisions
      0 references

      Identifiers