中文

关于广义 theta 图的色根

组合数学 2021-01-01 v1 统计力学 数学物理 math.MP

摘要

广义 theta 图 Θs1,...,sk\Theta_{s_1,...,s_k} 由一对端点通过 k 条内部不相交、长度分别为 s1,...,sk1s_1,...,s_k \ge 1 的路径连接而成。我们证明,k 元广义 theta 图的色多项式 π(Θs1,...,sk,z)\pi(\Theta_{s_1,...,s_k},z) 的根均位于圆盘 z1[1+o(1)]k/logk|z-1| \le [1 + o(1)] k/\log k 内,且对路径长度 sis_i 一致。此外,我们证明 Θ2,...,2K2,k\Theta_{2,...,2} \simeq K_{2,k} 确实具有模长为 [1+o(1)]k/logk[1 + o(1)] k/\log k 的色根。最后,对 k8k \le 8,我们证明使 z1|z-1| 极大的色根所在的广义 theta 图是各路径长度均为 2 的图;我们猜想这对所有 k 均成立。

关键词

引用

@article{arxiv.math/0012033,
  title  = {On the chromatic roots of generalized theta graphs},
  author = {Jason Brown and Carl Hickman and Alan D. Sokal and David G. Wagner},
  journal= {arXiv preprint arXiv:math/0012033},
  year   = {2021}
}

备注

LaTex2e, 25 pages including 2 figures