pith. sign in

arxiv: 1810.08655 · v1 · pith:3GJST76Fnew · submitted 2018-10-19 · 🧮 math.CO

On the roots of the subtree polynomial

classification 🧮 math.CO
keywords polynomialsubtreerootsinftysqrttreeboundaryclosure
0
0 comments X
read the original abstract

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 $\left\{z\in\mathbb{C}\colon\ |z|\leq 1+\sqrt[3]{3}\right\}$, and that $K_{1,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 $(\infty,-1-\sqrt[3]{3})$, $[-1,0)$, and $(0,\infty)$ are root-free.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.