Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 Computing the Laplacian spectra of some graphs
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
authors: Cardoso, Domingos M.
Martins, Enide A.
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.
URI: http://hdl.handle.net/10773/5107
ISSN: 0166-218X
source: Discrete Applied Mathematics
appears in collectionsCIDMA - Artigos
MAT - Artigos

files in this item

file description sizeformat
computing the laplacian spectra_versao final.pdf375.18 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2