| Authors: | Cardoso, Domingos Cvetković, Dragoš Rowlinson, Peter Simić, Slobodan |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph | Journal: | Linear Algebra and Its Applications | Volume: | 429 | Issue: | 11-12 | First page: | 2770 | Last page: | 2780 | Issue Date: | 1-Dec-2008 | Rank: | M22 | ISSN: | 0024-3795 | DOI: | 10.1016/j.laa.2008.05.017 | 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. |
Keywords: | Graph spectra | Graph theory | Least eigenvalue | Line graph | Signless Laplacian | Publisher: | Elsevier | Project: | Serbian Ministry for Science, Grant 144015G |
Show full item record
SCOPUSTM
Citations
87
checked on Apr 22, 2024
Page view(s)
37
checked on Apr 23, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.