More eigenvalue problems of Nordhaus-Gaddum type

DOI10.1016/j.laa.2014.03.024zbMath1291.15052arXiv1401.4365OpenAlexW1982906615MaRDI QIDQ2451210

Vladimir Nikiforov, Xi-Ying Yuan

Publication date: 3 June 2014

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

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

zbMATH Keywords

graph eigenvaluesminimum eigenvaluecomplementary graphmaximum eigenvalueNordhaus-Gaddum problems

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items

A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph, Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs, Nordhaus-Gaddum type inequalities of the second \(A_\alpha\)-eigenvalue of a graph, Nordhaus-Gaddum type inequalities for the \(k\)th largest Laplacian eigenvalues, Extrema of graph eigenvalues, Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type, Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues

Cites Work

• Unnamed Item
• Eigenvalues and degree deviation in graphs
• Eigenvalue problems of Nordhaus--Gaddum type
• On a conjecture of V. Nikiforov
• A survey of Nordhaus-Gaddum type relations
• Proof of a conjecture of V. Nikiforov
• On Complementary Graphs
• Matrix Analysis
• Upper Bounds on the Order of a Clique of a Graph