Geodesic
On the location of chromatic zeros of series-parallel graphs
Ferenc Bencs1 ; Jeroen Huijben1 ; Guus Regts1
1University of Amsterdam
The electronic journal of combinatorics, Tome 30 (2023) no. 3

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl DOI arXiv
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|\leq1$, we show density of these zeros in the half plane $\Re(q)>3/2$ and we show there exists an open region $U$ containing the interval $(0,32/27)$ such that $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$.
DOI : 10.37236/11204
Classification : 05C31, 05C15, 30D45
Mots-clés : chromatic polynomial, generalized theta graphs

Ferenc Bencs  1   ; Jeroen Huijben  1   ; Guus Regts  1

1 University of Amsterdam 
Ferenc Bencs; Jeroen Huijben; Guus Regts. On the location of chromatic zeros of series-parallel graphs. The electronic journal of combinatorics, Tome 30 (2023) no. 3. doi: 10.37236/11204
@article{10_37236_11204,
     author = {Ferenc Bencs and Jeroen Huijben and Guus Regts},
     title = {On the location of chromatic zeros of series-parallel graphs},
     journal = {The electronic journal of combinatorics},
     year = {2023},
     volume = {30},
     number = {3},
     doi = {10.37236/11204},
     zbl = {1519.05127},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11204/}
}
TY  - JOUR
AU  - Ferenc Bencs
AU  - Jeroen Huijben
AU  - Guus Regts
TI  - On the location of chromatic zeros of series-parallel graphs
JO  - The electronic journal of combinatorics
PY  - 2023
VL  - 30
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11204/
DO  - 10.37236/11204
ID  - 10_37236_11204
ER  - 
%0 Journal Article
%A Ferenc Bencs
%A Jeroen Huijben
%A Guus Regts
%T On the location of chromatic zeros of series-parallel graphs
%J The electronic journal of combinatorics
%D 2023
%V 30
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/11204/
%R 10.37236/11204
%F 10_37236_11204

Cité par Sources :