Subdivisions and chromatic roots (Q1306307): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1999.1901 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2066212640 / rank | |||
Normal rank |
Revision as of 22:15, 19 March 2024
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