Maximum spread of graphs and bipartite graphs

DOI10.1090/cams/14arXiv2109.03129OpenAlexW3198054999MaRDI QIDQ6052388

Michael Tait, Unnamed Author, Jane Breen, John C. Urschel

Publication date: 17 October 2023

Published in: Communications of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items

Maximum spread of \(K_{2,t}\)-minor-free graphs, Graph Limits and Spectral Extremal Problems for Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Extrema of graph eigenvalues
• Spectra of graphs
• Limits of dense graph sequences
• Eigenvalue problems of Nordhaus--Gaddum type
• Szemerédi's lemma for the analyst
• The spectral radius of graphs without paths and cycles of specified length
• Lower bounds for the spread of a matrix
• On the spread of matrices and polynomials
• The structure of trivalent graphs with minimal eigenvalue gap
• The local density of triangle-free graphs
• A rigorous ODE solver and Smale's 14th problem
• Upper bounds for the spread of a matrix
• Threshold graphs and related topics
• Regular graphs with minimum spectral gap
• Gap sets for the spectra of regular graphs with minimum spectral gap
• Spectral radius of bipartite graphs
• Proof of a conjecture of V. Nikiforov
• The spread of a matrix
• Linear combinations of graph eigenvalues
• Inequalities for Graph Eigenvalues
• The Rotation of Eigenvectors by a Perturbation. III
• The spread of the spectrum of a graph