arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the smallest eigenvalues of the line graphs of some trees

Published: 2014-05-14 | Updated: 2014-10-21
Comments: 12 pages
Journal: Linear Algebra and its Applications 466 (2015) 501-511

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ć.

BibTeX

Loading...