English

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 q11|q-1|\leq1, we show density of these zeros in the half plane (q)>3/2\Re(q)>3/2 and we show there exists an open region UU containing the interval (0,32/27)(0,32/27) such that U{1}U\setminus\{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 Δ\Delta there exists a series-parallel graph for which all vertices but one have degree at most Δ\Delta and whose chromatic polynomial has a zero with real part exceeding Δ\Delta.

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