paper

On the smallest eigenvalues of the line graphs of some trees

arXiv:1405.3475 · doi:10.1016/j.laa.2014.10.037

Abstract

In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović.

12 pages