Journal article
Chromatic roots and minor-closed families of graphs
In
S I a M Journal on Discrete Mathematics
—
2016, Volume 30, Issue 3, pp. 1883-1897
Abstract
Given a minor-closed class of graphs G, what is the in mum of the non-trivial roots of the chromatic polynomial of G ε G? When G is the class of all graphs, the answer is known to be 32/27. We answer this question exactly for three minor-closed classes of graphs. Furthermore, we conjecture precisely when the value is larger than 32/27.
| Language: | English |
|---|---|
| Year: | 2016 |
| Pages: | 1883-1897 |
| ISSN: | 10957146 and 08954801 |
| Types: | Journal article |
| DOI: | 10.1137/15M1040785 |
| ORCIDs: | Perrett, Thomas |
