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 TamanhoFormato 
paperupperbounds.pdfartigo312.12 kBAdobe PDFVer/Abrir


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.