Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420081 | Discrete Applied Mathematics | 2012 | 10 Pages |
Abstract
In this paper we give a simple characterization of the Laplacian spectra of a family of graphs as the eigenvalues of symmetric tridiagonal matrices. In addition, we apply our result to obtain upper and lower bounds for the Laplacian-energy-like invariant of these graphs. The class of graphs considered are obtained from copies of modified generalized Bethe trees (obtained by joining the vertices at some level by paths), identifying their roots with the vertices of a regular graph or a path.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Domingos M. Cardoso, Enide Andrade Martins, María Robbiano, Vilmar Trevisan,