{"id":"arxiv/2605.03583","url":"https://arxiv.org/abs/2605.03583","tags":["math.CO"],"score":0,"title":"The Distribution Of Subtrees In Dense Graphs And The Roots Of The Subtree Polynomial","domain":"math.CO","source":"arxiv","authors":["Stephan Wagner","Ruoyu Wang"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ with $n$ vertices and a positive integer $k \\leq n$, let $s_k(G)$ be the number of subtrees (subgraphs that are trees, not necessarily induced) of $G$ with $k$ vertices. The subtree polynomial of $G$ is $S(G;x) = \\sum_{k=1}^n s_k(G) x^k$. In this paper, we consider dense connected graphs with a minimum degree that is linear in the number of vertices. We prove that the number of missing vertices in a random subtree is asymptotically Poisson-distributed and deduce that all the roots of the subtree polynomial have to be close to $0$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}