Please use this identifier to cite or link to this item:
|Title:||A sharp lower bound on the signless Laplacian index of graphs with (k,t)-regular sets|
Cardoso, Domingos M.
|Keywords:||Spectral Graph Theory|
Signless Laplacian Index
|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).|
|Appears in Collections:||CIDMA - Artigos|
Files in This Item:
|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.