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, MilicaCardoso, Domingos M.Pereira, António Keywords: Spectral Graph TheorySignless Laplacian IndexHamiltonian GraphsPerfect 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 - ArtigosOGTCG - Artigos

Files in This Item:
File Description SizeFormat