Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues

zbMath1300.05156arXiv1402.2995MaRDI QIDQ405284

J. Herrera, H. S. Yoon

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.2995

zbMATH Keywords

Laplacian spreadLaplacian eigenvalues of graphsNordhaus-Gaddum-type inequalitiessignless Laplacian eigenvalues of graphs

Mathematics Subject Classification ID

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

Related Items (11)

Some results on the Laplacian spread of a graph ⋮ Some results on the Laplacian spread conjecture ⋮ Algebraic connectivity of the second power of a graph ⋮ Graph Limits and Spectral Extremal Problems for Graphs ⋮ Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues ⋮ On the lower bound of the sum of the algebraic connectivity of a graph and its complement ⋮ Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type ⋮ Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues ⋮ The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix ⋮ Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues ⋮ The Laplacian spread of line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• On the Laplacian spread of graphs
• The Laplacian spread of unicyclic graphs
• Eigenvalue problems of Nordhaus--Gaddum type
• On a conjecture of V. Nikiforov
• A note on Laplacian graph eigenvalues
• Maximizing the sum of the squares of the degrees of a graph
• A survey of Nordhaus-Gaddum type relations
• The Laplacian spread of tricyclic graphs
• Proof of a conjecture of V. Nikiforov
• The Laplacian spread of quasi-tree graphs
• The Laplacian spread of graphs
• On Complementary Graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Upper Bounds on the Order of a Clique of a Graph

This page was built for publication: Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues