Bounds on the \(Q\)-spread of a graph

DOI10.1016/j.laa.2009.06.011zbMath1214.05082OpenAlexW2058054978MaRDI QIDQ962122

Leonardo Silva de Lima, Carla Silva Oliveira, Stephen J. Kirkland, Nair Maria Maia De Abreu

Publication date: 6 April 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.06.011

zbMATH Keywords

spectrumspreadsignless Laplacian matrixpath complete graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (25)

Unnamed Item ⋮ Minimal spread of integral circulant graphs ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ The \(A_\alpha\)-spread of a graph ⋮ Signless Laplacian spectrum of a graph ⋮ Graph Limits and Spectral Extremal Problems for Graphs ⋮ Some results on the signless Laplacian spectra of unicyclic graphs ⋮ Unnamed Item ⋮ A lower bound on the least signless Laplacian eigenvalue of a graph ⋮ A sharp lower bound on the least signless Laplacian eigenvalue of a graph ⋮ New bounds for the signless Laplacian spread ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ The smallest eigenvalue of the signless Laplacian ⋮ On the two largest \(Q\)-eigenvalues of graphs ⋮ Bounds for different spreads of line and total graphs ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ On the least eigenvalue of \(A_\alpha \)-matrix of graphs ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ Sharp bounds on the signless Laplacian spread of graphs ⋮ Unnamed Item ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Laplacian spread of unicyclic graphs
• Signless Laplacians of finite graphs
• On the spread of the spectrum of a graph
• Lower bounds for the spread of a Hermitian matrix
• Properties of spectra of graphs and line graphs
• Characterizations and lower bounds for the spread of a normal matrix
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Eigenvalue bounds for the signless laplacian
• Signless Laplacians and line graphs
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• The spread of the spectrum of a graph

This page was built for publication: Bounds on the \(Q\)-spread of a graph