当前位置: 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

For a tree T, the subtree polynomial of T is the generating polynomial for the number of subtrees of T. We show that the complex roots of the subtree polynomial are contained in the disk z:|z|1+33, and that K1,3 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 [2,1], while the intervals (,133), [1,0), and (0,) are root-free.



中文翻译:

在子树多项式的根上

对于一棵树 Ť,该子树多项式Ť 是的子树数的生成多项式 Ť。我们表明子树多项式的复数根包含在磁盘中ž|ž|1个+33, 然后 ķ1个3是唯一其子树多项式在边界上具有根的树。我们还证明子树多项式的所有实根的集合的闭合包含区间[-2-1个],而间隔 --1个-33[-1个00 是无根的。

更新日期:2020-07-03
down
wechat
bug