Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues
DOI10.1016/J.DAM.2019.04.005zbMATH Open1419.05124OpenAlexW2940644921WikidataQ127962420 ScholiaQ127962420MaRDI QIDQ2322883FDOQ2322883
Authors: Rodrigo Grijó, Leonardo Silva de Lima, Carla Oliveira, Guilherme Porto, Vilmar Trevisan
Publication date: 5 September 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2019.04.005
Recommendations
- Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
- A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
- Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
- On the Laplacian spectral radius of a graph
- On the sum of Laplacian eigenvalues of graphs
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Cites Work
- Title not available (Why is that?)
- Laplacian matrices of graphs: A survey
- Laplacian graph eigenvectors
- The Laplacian spread of graphs.
- An improved upper bound for Laplacian graph eigenvalues
- A sharp upper bound for the number of spanning trees of a graph
- Some results on the Laplacian spread of a graph
- Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
- Graphs with four distinct Laplacian eigenvalues
- On the Laplacian spread of graphs
- A survey of Nordhaus-Gaddum type relations
- On Complementary Graphs
- On sum of powers of the Laplacian eigenvalues of graphs
- Graphs with given diameter maximizing the algebraic connectivity
- More eigenvalue problems of Nordhaus-Gaddum type
- Ordering trees by algebraic connectivity
- A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
Cited In (10)
- A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
- Laplacian eigenvalue distribution and graph parameters
- Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph
- The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
- Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
- Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
- Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues
- Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues
- Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type
- The Laplacian spread of line graphs
This page was built for publication: Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2322883)