Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/4256
Title: A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
Author: Cardoso, D.M.
Cvetković, D.
Rowlinson, P.
Simić, S.K.
Keywords: Graph spectra
Least eigenvalue
Control theory
Bipartite graphs
Line graph
Signless Laplacian
Unicyclic graphs
Graph theory
Issue Date: 2008
Publisher: Elsevier
Abstract: We prove that the minimum value of the least eigenvalue of the signless Laplacian of a connected non-bipartite graph with a prescribed number of vertices is attained solely in the unicyclic graph obtained from a triangle by attaching a path at one of its endvertices. © 2008 Elsevier Inc. All rights reserved.
Peer review: yes
URI: http://hdl.handle.net/10773/4256
ISSN: 0024-3795
Publisher Version: http://www.sciencedirect.com/science/article/pii/S0024379508002528
Appears in Collections:MAT - Artigos

Files in This Item:
File Description SizeFormat 
CardosoCvetkovicRowlinsonSimic.pdfElectronic Version149.21 kBAdobe PDF    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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