关于串并联图色零点的位置
组合数学
2023-05-16 v3 离散数学
动力系统
摘要
本文考虑串并联图的色多项式零点。作为对Sokal证明圆盘外零点的稠密性结果的补充,我们证明了这些零点在半平面中的稠密性,并证明存在一个包含区间的开区域,使得不含串并联图色多项式的零点。我们还通过如下方式反驳了Sokal的一个猜想:对足够大的每个整数,存在一个串并联图,其除一个顶点外所有顶点度数不超过,且其色多项式有一个实部超过的零点。
引用
@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}
}
备注
Small changes based on referee comments. Accepted for publication in the Electronic Journal of Combinatorics