中文

关于图的 Wiener 多项式的根

组合数学 2018-01-15 v1

摘要

连通图 GG 的 Wiener 多项式定义为 W(G;x)=xd(u,v)W(G;x)=\sum x^{d(u,v)},其中 d(u,v)d(u,v) 表示 uuvv 之间的距离,求和取遍 GG 中所有无序的不同顶点对。我们考察图的 Wiener 多项式根的性质与位置,特别是树的情形。我们证明:在阶为 nn 的所有图的 Wiener 多项式的所有根中,最大模为 (n2)1\binom{n}{2}-1;而在阶为 nn 的树中,该最大模随 nn 线性增长。我们证明所有图的 Wiener 多项式的实根集合的闭包恰为 (,0](-\infty, 0],而对树的情形,其包含 (,1](-\infty, -1]。最后,我们说明 Wiener 多项式根的虚部与(正)实部均可任意大。

关键词

引用

@article{arxiv.1801.03985,
  title  = {On the roots of Wiener polynomials of graphs},
  author = {Jason I. Brown and Ortrud Oellermann and Lucas Mol},
  journal= {arXiv preprint arXiv:1801.03985},
  year   = {2018}
}

备注

17 pages, 9 figures