中文

关于复色多项式根实部的一个注记

组合数学 2016-12-01 v1

摘要

色多项式根是指图的色多项式的根。虽然实色多项式根已被广泛研究并得到充分理解,但对色多项式根的实部却知之甚少。不难看出,具有 nn 个顶点的图的最大实色根为 n1n-1,并且事实上已知图的最大实色根至多为其树宽。类似于这些事实,文献[8]中猜想色多项式根的实部也以 n1n-1 和图树宽为上界。本文证明对所有 k2k\geq 2,存在无穷多个树宽为 kk 的图 GG,使得 GG 具有满足 (z)>k\Re(z)>k 的非实色根 zz。我们还讨论了较弱的猜想,并对满足 χ(G)n3\chi(G)\geq n-3 的图 GG 证明了该猜想。

关键词

引用

@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