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.