Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/15058
Título: | Upper bounds on the Laplacian spread of graphs |
Autor: | Andrade, Enide Gomes, Helena Robbiano, Maria Rodrigues, Jonnathan |
Palavras-chave: | Graphs Laplacian Matrix Matrix spread Laplacian Spread |
Data: | 1-Mar-2016 |
Editora: | Elsevier |
Resumo: | The Laplacian spread of a graph $G$ is defined as the difference between the largest and the second smallest eigenvalue of the Laplacian matrix of $G$. In this work, an upper bound for this graph invariant, that depends on first Zagreb index, is given. Moreover, another upper bound is obtained and expressed as a function of the nonzero coefficients of the Laplacian characteristic polynomial of a graph. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/15058 |
DOI: | 10.1016/j.laa.2015.11.010 |
ISSN: | 0024-3795 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
paperupperbounds.pdf | artigo | 312.12 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.