Title of article :
Spectra of graphs obtained by a generalization of the join graph operation
Author/Authors :
Cardoso، نويسنده , , Domingos M. and de Freitas، نويسنده , , Maria Aguieiras A. and Martins، نويسنده , , Enide Andrade and Robbiano، نويسنده , , Marيa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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.
Keywords :
Graphs and linear algebra , Graph eigenvalues , graph operations , connectivity
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics