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

Files in This Item:
File Description SizeFormat 
AndelicCardosoPereira.pdfMain article398.5 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.