Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/22568
Título: | A sharp lower bound on the signless Laplacian index of graphs with (k,t)-regular sets |
Autor: | Andelic, Milica Cardoso, Domingos M. Pereira, António |
Palavras-chave: | Spectral Graph Theory Signless Laplacian Index Hamiltonian Graphs Perfect Matchin |
Data: | 3-Mar-2018 |
Editora: | De Gruyter |
Resumo: | A new lower bound on the largest eigenvalue of the signless Laplacian spectra for graphs with at least one $(\kappa,\tau)$-regular set is introduced and applied to the recognition of non-Hamiltonian graphs or graphs without a perfect matching. Furthermore, computational experiments revealed that the introduced lower bound is better than the known ones. The paper also gives sufficient condition for a graph to be non Hamiltonian (or without a perfect matching). |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/22568 |
DOI: | 10.1515/spma-2018-0007 |
ISSN: | 2300-7451 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
AndelicCardosoPereira.pdf | Main article | 398.5 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.