Subdivisions and chromatic roots (Q1306307)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Subdivisions and chromatic roots |
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
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
0.9534233212471008
0 references
0.7902339696884155
0 references
0.7894998788833618
0 references