Graph Limits and Spectral Extremal Problems for Graphs

DOI10.1137/22m1508807OpenAlexW4391377637WikidataQ128936314 ScholiaQ128936314MaRDI QIDQ6188518

Lele Liu

Publication date: 7 February 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/22m1508807

zbMATH Keywords

graphonspectral radiusNordhaus-Gaddum inequality\(Q\)-spread

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• The spread of unicyclic graphs with given size of maximum matchings
• On the Laplacian spread of graphs
• Open problems on graph eigenvalues studied with AutoGraphiX
• Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
• Eigenvalue problems of Nordhaus--Gaddum type
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• A survey of automated conjectures in spectral graph theory
• Bounds on the \(Q\)-spread of a graph
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• The spread of the unicyclic graphs
• On the spread of the spectrum of a graph
• On a conjecture of V. Nikiforov
• The signless Laplacian spread
• A survey of Nordhaus-Gaddum type relations
• On the lower bound of the sum of the algebraic connectivity of a graph and its complement
• Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph
• Proof of a conjecture of V. Nikiforov
• Edge bipartiteness and signless Laplacian spread of graphs
• The Laplacian spread of graphs
• On Complementary Graphs
• Eigenvalue bounds for the signless laplacian
• On three conjectures involving the signless Laplacian spectral radius of graphs
• The Rotation of Eigenvectors by a Perturbation. III
• Upper Bounds on the Order of a Clique of a Graph
• The spread of the spectrum of a graph
• Maximum spread of graphs and bipartite graphs

This page was built for publication: Graph Limits and Spectral Extremal Problems for Graphs