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

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item