On the location of chromatic zeros of series-parallel graphs
Combinatorics
2023-05-16 v3 Discrete Mathematics
Dynamical Systems
Abstract
In this paper we consider the zeros of the chromatic polynomial of series-parallel graphs. Complementing a result of Sokal, showing density outside the disk , we show density of these zeros in the half plane and we show there exists an open region containing the interval such that 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 polynomial has a zero with real part exceeding .
Keywords
Cite
@article{arxiv.2204.10038,
title = {On the location of chromatic zeros of series-parallel graphs},
author = {Ferenc Bencs and Jeroen Huijben and Guus Regts},
journal= {arXiv preprint arXiv:2204.10038},
year = {2023}
}
Comments
Small changes based on referee comments. Accepted for publication in the Electronic Journal of Combinatorics