A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets

DOI10.1515/spma-2018-0007zbMath1392.05069OpenAlexW2799369719MaRDI QIDQ1642897

Milica Anđelić, António Pereira, Domingos Moreira Cardoso

Publication date: 15 June 2018

Published in: Special Matrices (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/spma-2018-0007

zbMATH Keywords

spectral radiusHamiltonian graphperfect matchingsignless Laplacian matrixgraph spectra

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Bounds on signless Laplacian eigenvalues of Hamiltonian graphs

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Signless Laplacians of finite graphs
• Bounds on the index of the signless Laplacian of a graph
• Bounds and conjectures for the signless Laplacian index of graphs
• Interlacing eigenvalues and graphs
• Relations between (κ, τ)-regular sets and star complements
• Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
• Eigenvalue bounds for the signless laplacian

This page was built for publication: A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets