Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/13471
Título: | Spectra of graphs obtained by a generalization of the join graph operation |
Autor: | Cardoso, Domingos M. Freitas, M. A. A. de Martins, E. A. Robbiano, M. |
Palavras-chave: | Graphs and linear algebra Graph operations Graph eigenvalues Connectivity |
Data: | 6-Mar-2013 |
Editora: | Elsevier |
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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/13471 |
DOI: | 10.1016/j.disc.2012.10.016 |
ISSN: | 0012-365X |
Aparece nas coleções: | CIDMA - Artigos DMat - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1-s2.0-S0012365X1200461X-main.pdf | Research article | 364.43 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.