Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647794 | Discrete Mathematics | 2013 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Domingos M. Cardoso, Maria Aguieiras A. de Freitas, Enide Andrade Martins, María Robbiano,