关于子树多项式的根
组合数学
2018-10-23 v1
摘要
对于树 ,其子树多项式是 的子树个数的生成多项式。我们证明子树多项式的复根包含于圆盘 中,且 是唯一子树多项式在边界上有根之树。我们还证明子树多项式所有实根之集合的闭包包含区间 ,而区间 、 与 无根。
引用
@article{arxiv.1810.08655,
title = {On the roots of the subtree polynomial},
author = {Jason I. Brown and Lucas Mol},
journal= {arXiv preprint arXiv:1810.08655},
year = {2018}
}
备注
16 pages, 3 figures, comments welcome