Many large eigenvalues in sparse graphs

DOI10.1016/J.EJC.2013.03.004MaRDI QIDQ2509701zbMATH OpenOpenAlexFDO

Authors Bojan Mohar

Publication date 29 July 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2013.03.004

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Eigenvalues of graphs with vertices of large degree at distance three apart
• The Largest Eigenvalue of Sparse Random Graphs
• Large holes in sparse random graphs
• Sparse random graphs: eigenvalues and eigenvectors
• Sparse regular random graphs: spectral density and eigenvectors

Cites work

• A note on degenerate and spectrally degenerate graphs
• An introduction to the theory of graph spectra
• Eigenvalues of graphs with vertices of large degree at distance three apart
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• Sparsity. Graphs, structures, and algorithms
• Spectra of graphs
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• Spectrally degenerate graphs: hereditary case

Cited in

(5)

• Corrigendum to: ``Many large eigenvalues in sparse graphs
• Eigenvalues of graphs with vertices of large degree at distance three apart
• An overview of curvature bounds and spectral theory of planar tessellations
• The Largest Eigenvalue of Sparse Random Graphs
• Eigenvalue asymptotics for Schrödinger operators on sparse graphs

This page was built for publication: Many large eigenvalues in sparse graphs

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