Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/5107| Title: | Computing the Laplacian spectra of some graphs |
| Author: | Cardoso, Domingos M. Martins, Enide Andrade Robbiano, Maria Trevisan, Vilmar |
| Keywords: | Generalized Bethe tree Laplacian matrix Laplacian-energy-like invariant |
| Issue Date: | 2012 |
| Publisher: | Elsevier |
| 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. |
| Peer review: | yes |
| URI: | http://hdl.handle.net/10773/5107 |
| ISSN: | 0166-218X |
| Appears in Collections: | CIDMA - Artigos DMat - Artigos |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| computing the laplacian spectra_versao final.pdf | 375.18 kB | Adobe PDF |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.