Spectra of graphs obtained by a generalization of the join graph operation


Autoria(s): Cardoso, Domingos M.; Freitas, M. A. A. de; Martins, E. A.; Robbiano, M.
Data(s)

24/02/2015

06/03/2013

Resumo

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.

Identificador

0012-365X

http://hdl.handle.net/10773/13471

Idioma(s)

eng

Publicador

Elsevier

Relação

PEst-C/MAT/UI4106/2011 (COMPETE number FCOMP-01-0124-FEDER-022690)

Fondecyt Grant 1109021

PTDC/MAT/112276/2009

http://dx.doi.org/10.1016/j.disc.2012.10.016

Direitos

restrictedAccess

Palavras-Chave #Graphs and linear algebra #Graph operations #Graph eigenvalues #Connectivity
Tipo

article