Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/15058
Title: Upper bounds on the Laplacian spread of graphs
Author: Andrade, Enide
Gomes, Helena
Robbiano, Maria
Rodrigues, Jonnathan
Keywords: Graphs
Laplacian Matrix
Matrix spread
Laplacian Spread
Issue Date: 1-Mar-2016
Publisher: Elsevier
Abstract: 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
Appears in Collections:CIDMA - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
paperupperbounds.pdfartigo312.12 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.