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
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