Spectral radius and homeomorphically irreducible spanning trees of graphs

Bingqian Gao, Huiqing Liu, Jing Zhao

For a connected graph $G$, a spanning tree $T$ of $G$ is called a homeomorphically irreducible spanning tree (HIST) if $T$ has no vertices of degree 2. Albertson {\em et al.} prove…