当前位置:
X-MOL 学术
›
Eur. J. Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the roots of the subtree polynomial
European Journal of Combinatorics ( IF 1 ) Pub Date : 2020-07-03 , DOI: 10.1016/j.ejc.2020.103181 Jason I. Brown , Lucas Mol
中文翻译:
在子树多项式的根上
更新日期:2020-07-03
European Journal of Combinatorics ( IF 1 ) Pub Date : 2020-07-03 , DOI: 10.1016/j.ejc.2020.103181 Jason I. Brown , Lucas Mol
For a tree , the subtree polynomial of is the generating polynomial for the number of subtrees of . We show that the complex roots of the subtree polynomial are contained in the disk , and that is the only tree whose subtree polynomial has a root on the boundary. We also prove that the closure of the collection of all real roots of subtree polynomials contains the interval , while the intervals , , and are root-free.
中文翻译:
在子树多项式的根上
对于一棵树 ,该子树多项式的 是的子树数的生成多项式 。我们表明子树多项式的复数根包含在磁盘中, 然后 是唯一其子树多项式在边界上具有根的树。我们还证明子树多项式的所有实根的集合的闭合包含区间,而间隔 , 和 是无根的。