Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/13471
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 Connectivity |
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 |
URI: | http://hdl.handle.net/10773/13471 |
DOI: | 10.1016/j.disc.2012.10.016 |
ISSN: | 0012-365X |
Appears in Collections: | CIDMA - Artigos DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2.0-S0012365X1200461X-main.pdf | Research article | 364.43 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.