中文

关于树的维纳多项式的根

组合数学 2018-07-31 v1

摘要

连通图GG的\emph{维纳多项式}是多项式W(G;x)=i=1D(G)di(G)xiW(G;x) = \sum_{i=1}^{D(G)} d_i(G)x^i,其中D(G)D(G)GG的直径,di(G)d_i(G)是彼此距离为ii的顶点对的数目。我们考察树的维纳多项式的根。我们证明树的实维纳根的集合在(,0](-\infty, 0]中稠密,且树的复维纳根的集合在C\mathbb C中稠密。我们还证明阶为n31n \ge 31的树的全部维纳根的最大模介于2n152n-152n162n-16之间,并且我们确定了对于n31n \ge 31达到该最大值的唯一树。最后,我们找到了具有任意大直径且维纳根全为实数的树。

关键词

引用

@article{arxiv.1807.10967,
  title  = {On roots of Wiener polynomials of trees},
  author = {Danielle Wang},
  journal= {arXiv preprint arXiv:1807.10967},
  year   = {2018}
}