中文

关于子树多项式的根

组合数学 2018-10-23 v1

摘要

对于树 TT,其子树多项式是 TT 的子树个数的生成多项式。我们证明子树多项式的复根包含于圆盘 {zC ⁣: z1+33}\left\{z\in\mathbb{C}\colon\ |z|\leq 1+\sqrt[3]{3}\right\} 中,且 K1,3K_{1,3} 是唯一子树多项式在边界上有根之树。我们还证明子树多项式所有实根之集合的闭包包含区间 [2,1][-2,-1],而区间 (,133)(\infty,-1-\sqrt[3]{3})[1,0)[-1,0)(0,)(0,\infty) 无根。

关键词

引用

@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