An extension of Hoffman and Smith's subdivision theorem

Lee Gumbrell

In 1975 Hoffman and Smith showed that for a graph $G\ne {\tilde{D}}_n$ with an internal path, the value of the largest eigenvalue decreases strictly each time we subdivide the interna…