On the smallest eigenvalues of the line graphs of some trees
Combinatorics
2015-06-16 v2 Discrete Mathematics
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\'c and Stevanovi\'c.
Keywords
Cite
@article{arxiv.1405.3475,
title = {On the smallest eigenvalues of the line graphs of some trees},
author = {Akihiro Munemasa and Yoshio Sano and Tetsuji Taniguchi},
journal= {arXiv preprint arXiv:1405.3475},
year = {2015}
}
Comments
12 pages