Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/4256
Título: | A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph |
Autor: | Cardoso, D.M. Cvetković, D. Rowlinson, P. Simić, S.K. |
Palavras-chave: | Graph spectra Least eigenvalue Control theory Bipartite graphs Line graph Signless Laplacian Unicyclic graphs Graph theory |
Data: | 2008 |
Editora: | Elsevier |
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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/4256 |
ISSN: | 0024-3795 |
Versão do Editor: | http://www.sciencedirect.com/science/article/pii/S0024379508002528 |
Aparece nas coleções: | DMat - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CardosoCvetkovicRowlinsonSimic.pdf | Electronic Version | 149.21 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.