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: | DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CardosoCvetkovicRowlinsonSimic.pdf | Electronic Version | 149.21 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.