On the location of chromatic zeros of series-parallel graphs
| Authors | |
|---|---|
| Publication date | 2023 |
| Journal | The Electronic Journal of Combinatorics |
| Article number | P3.2 |
| Volume | Issue number | 30 | 3 |
| Number of pages | 22 |
| Organisations |
|
| Abstract |
In this paper we consider the zeros of the chromatic polynomial of series-parallel graphs. Complementing a result of Sokal, giving density outside the disk |q−1|≤1, we show density of these zeros in the half plane R(q)>3/2 and we show there exists an open region U containing the interval (0,32/27) such that U∖{1} does not contain zeros of the chromatic polynomial of series-parallel graphs.
We also disprove a conjecture of Sokal by showing that for each large enough integer Δ there exists a series-parallel graph for which all vertices but one have degree at most Δ and whose chromatic colynomial has a zero with real part exceeding Δ. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.37236/11204 |
| Downloads |
On the location of chromatic zeros of series-parallel graphs
(Final published version)
|
| Permalink to this page | |