关于复色多项式根实部的一个注记
组合数学
2016-12-01 v1
摘要
色多项式根是指图的色多项式的根。虽然实色多项式根已被广泛研究并得到充分理解,但对色多项式根的实部却知之甚少。不难看出,具有 个顶点的图的最大实色根为 ,并且事实上已知图的最大实色根至多为其树宽。类似于这些事实,文献[8]中猜想色多项式根的实部也以 和图树宽为上界。本文证明对所有 ,存在无穷多个树宽为 的图 ,使得 具有满足 的非实色根 。我们还讨论了较弱的猜想,并对满足 的图 证明了该猜想。
引用
@article{arxiv.1611.10140,
title = {A note on the real part of complex chromatic roots},
author = {Jason Brown and Aysel Erey},
journal= {arXiv preprint arXiv:1611.10140},
year = {2016}
}
备注
10 pages, 2 figures