Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 Bethe graphs attached to the vertices of a connected graph: a spectral approach
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/16233

title: Bethe graphs attached to the vertices of a connected graph: a spectral approach
authors: Andrade, Enide
Cardoso, Domingos M.
Medina, Luis
Rojo, Oscar
keywords: Graph spectra
Graph operations
Laplacian matrix
Signless Laplacian matrix
Adjacency matrix
issue date: 25-Jul-2017
publisher: Taylor & Francis
abstract: A weighted Bethe graph $B$ is obtained from a weighted generalized Bethe tree by identifying each set of children with the vertices of a graph belonging to a family $F$ of graphs. The operation of identifying the root vertex of each of $r$ weighted Bethe graphs to the vertices of a connected graph $\mathcal{R}$ of order $r$ is introduced as the $\mathcal{R}$-concatenation of a family of $r$ weighted Bethe graphs. It is shown that the Laplacian eigenvalues (when $F$ has arbitrary graphs) as well as the signless Laplacian and adjacency eigenvalues (when the graphs in $F$ are all regular) of the $\mathcal{R}$-concatenation of a family of weighted Bethe graphs can be computed (in a unified way) using the stable and low computational cost methods available for the determination of the eigenvalues of symmetric tridiagonal matrices. Unlike the previous results already obtained on this topic, the more general context of families of distinct weighted Bethe graphs is herein considered.
URI: http://hdl.handle.net/10773/16233
ISSN: 0308-1087
publisher version/DOI: http://dx.doi.org/10.1080/03081087.2016.1211081
source: Linear and Multilinear Algebra
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
BetheGraphsAttachedR.pdfDocumento principal332.25 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