Subdivisions and chromatic roots (Q1306307)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Subdivisions and chromatic roots
scientific article

    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