关于图的 Wiener 多项式的根
组合数学
2018-01-15 v1
摘要
连通图 的 Wiener 多项式定义为 ,其中 表示 与 之间的距离,求和取遍 中所有无序的不同顶点对。我们考察图的 Wiener 多项式根的性质与位置,特别是树的情形。我们证明:在阶为 的所有图的 Wiener 多项式的所有根中,最大模为 ;而在阶为 的树中,该最大模随 线性增长。我们证明所有图的 Wiener 多项式的实根集合的闭包恰为 ,而对树的情形,其包含 。最后,我们说明 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