Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues

DOI10.1016/J.DAM.2019.04.005MaRDI QIDQ2322883zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

Laplacian matrixLaplacian eigenvaluesNordhaus-Gaddum inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

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

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
• A sharp upper bound for the number of spanning trees of a graph
• A survey of Nordhaus-Gaddum type relations
• An improved upper bound for Laplacian graph eigenvalues
• Graphs with four distinct Laplacian eigenvalues
• Graphs with given diameter maximizing the algebraic connectivity
• Laplacian graph eigenvectors
• Laplacian matrices of graphs: A survey
• More eigenvalue problems of Nordhaus-Gaddum type
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• On Complementary Graphs
• On sum of powers of the Laplacian eigenvalues of graphs
• On the Laplacian spread of graphs
• Ordering trees by algebraic connectivity
• Some results on the Laplacian spread of a graph
• The Laplacian spread of graphs.

Cited in

(10)

• 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
• The Laplacian spread of line graphs
• Laplacian eigenvalue distribution and graph parameters
• Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues
• Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
• Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues
• Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph

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)