A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph

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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Cardoso, D.M. (author)
Outros Autores: Cvetković, D. (author), Rowlinson, P. (author), Simić, S.K. (author)
Formato: article
Idioma:eng
Publicado em: 1000
Assuntos:
Graph spectra
Least eigenvalue
Control theory
Bipartite graphs
Line graph
Signless Laplacian
Unicyclic graphs
Graph theory
Texto completo:http://hdl.handle.net/10773/4256
País:Portugal
Oai:oai:ria.ua.pt:10773/4256
Descrição
Resumo: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.

Registros relacionados