Please use this identifier to cite or link to this item:
Title: Spectra of graphs obtained by a generalization of the join graph operation
Author: Cardoso, Domingos M.
Freitas, M. A. A. de
Martins, E. A.
Robbiano, M.
Keywords: Graphs and linear algebra
Graph operations
Graph eigenvalues
Issue Date: 6-Mar-2013
Publisher: Elsevier
Abstract: Taking a Fiedler’s result on the spectrum of a matrix formed from two symmetric matrices as a motivation, a more general result is deduced and applied to the determination of adjacency and Laplacian spectra of graphs obtained by a generalized join graph operation on families of graphs (regular in the case of adjacency spectra and arbitrary in the case of Laplacian spectra). Some additional consequences are explored, namely regarding the largest eigenvalue and algebraic connectivity.
Peer review: yes
DOI: 10.1016/j.disc.2012.10.016
ISSN: 0012-365X
Appears in Collections:CIDMA - Artigos
DMat - Artigos

Files in This Item:
File Description SizeFormat 
1-s2.0-S0012365X1200461X-main.pdfResearch article364.43 kBAdobe PDFrestrictedAccess

Formato BibTex MendeleyEndnote Degois 

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