Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/22568
Title: | A sharp lower bound on the signless Laplacian index of graphs with (k,t)-regular sets |
Author: | Andelic, Milica Cardoso, Domingos M. Pereira, António |
Keywords: | Spectral Graph Theory Signless Laplacian Index Hamiltonian Graphs Perfect Matchin |
Issue Date: | 3-Mar-2018 |
Publisher: | De Gruyter |
Abstract: | 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 |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AndelicCardosoPereira.pdf | Main article | 398.5 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.