The Distribution Of Subtrees In Dense Graphs And The Roots Of The Subtree Polynomial

Stephan Wagner, Ruoyu Wang

For a graph $G$ with $n$ vertices and a positive integer $k\le n$, let $s_k(G)$ be the number of subtrees (subgraphs that are trees, not necessarily induced) of $G$ with $k$ vert…