Graph Limits and Spectral Extremal Problems for Graphs

DOI10.1137/22M1508807MaRDI QIDQ6188518zbMATH OpenOpenAlexWikidataFDO

Authors 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

\(Q\)-spreadgraphonNordhaus-Gaddum inequalityspectral radius

Mathematics Subject Classification ID

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

Recommendations

• Maximum spread of graphs and bipartite graphs
• The spread of the spectrum of a graph
• Linear combinations of graph eigenvalues
• On two conjectures of spectral graph theory
• Bounds on the \(Q\)-spread of a graph

Cites work

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

Cited in

(3)

• Maximum spread of graphs and bipartite graphs
• On the maximum spread of non-negative matrices
• Inverse graph limit problem of the graphon multi-agent systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6188518)