Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 Spectra of weighted rooted graphs having prescribed subgraphs at some levels
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4231

title: Spectra of weighted rooted graphs having prescribed subgraphs at some levels
authors: Rojo, O.
Robbiano, M.
Cardoso, D.M.
Martins, E.A.
keywords: Adjacency matrix
Generalized bethe tree
Laplacian matrix
Signless laplacian matrix
Weighted graph
issue date: 2011
publisher: ILAS - International Linear Algebra Society
abstract: Let B be a weighted generalized Bethe tree of k levels (k > 1) in which nj is the number of vertices at the level k-j+1 (1 ≤ j ≤ k). Let Δ \subset {1, 2,., k-1} and F={Gj:j \in Δ}, where Gj is a prescribed weighted graph on each set of children of B at the level k-j+1. In this paper, the eigenvalues of a block symmetric tridiagonal matrix of order n1+n2 +...+nk are characterized as the eigenvalues of symmetric tridiagonal matrices of order j, 1≤j≤k, easily constructed from the degrees of the vertices, the weights of the edges, and the eigenvalues of the matrices associated to the family of graphs F. These results are applied to characterize the eigenvalues of the Laplacian matrix, including their multiplicities, of the graph β(F) obtained from β and all the graphs in F={Gj:j \in Δ}; and also of the signless Laplacian and adjacency matrices whenever the graphs of the family F are regular.
URI: http://hdl.handle.net/10773/4231
ISSN: 1081-3810
publisher version/DOI: http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol22_pp653-671.pdf
source: Electronic Journal of Linear Algebra
appears in collectionsMAT - Artigos

files in this item

file description sizeformat
vol22_pp653-671.pdf219.6 kBAdobe PDFview/open

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