关于树的维纳多项式的根
组合数学
2018-07-31 v1
摘要
连通图的\emph{维纳多项式}是多项式,其中是的直径,是彼此距离为的顶点对的数目。我们考察树的维纳多项式的根。我们证明树的实维纳根的集合在中稠密,且树的复维纳根的集合在中稠密。我们还证明阶为的树的全部维纳根的最大模介于与之间,并且我们确定了对于达到该最大值的唯一树。最后,我们找到了具有任意大直径且维纳根全为实数的树。
引用
@article{arxiv.1807.10967,
title = {On roots of Wiener polynomials of trees},
author = {Danielle Wang},
journal= {arXiv preprint arXiv:1807.10967},
year = {2018}
}