Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs
DOI10.1007/s10959-021-01138-wzbMath1504.05261arXiv2008.08367OpenAlexW3209961873MaRDI QIDQ2100002
Arijit Chakrabarty, Matteo Sfragara, Rajat Subhra Hazra, W. Th. F. den Hollander
Publication date: 21 November 2022
Published in: Journal of Theoretical Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.08367
graphonadjacency matrixlarge deviation principlerate functionlargest eigenvalueinhomogeneous Erdős-Rényi random graph
Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Free probability and free operator algebras (46L54) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Large deviations (60F10)
Cites Work
- Unnamed Item
- Unnamed Item
- Large deviations principle for the largest eigenvalue of Wigner matrices without Gaussian tails
- Localization for a nonlinear sigma model in a strip related to vertex reinforced jump processes
- A large deviation principle for Wigner matrices without Gaussian tails
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- The large deviation principle for the Erdős-Rényi random graph
- Sparse regular random graphs: spectral density and eigenvectors
- Low eigenvalues of Laplacian matrices of large random graphs
- Spectra of large random trees
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Local law and Tracy-Widom limit for sparse random matrices
- Empirical spectral distributions of sparse random graphs
- Large deviation for uniform graphs with given degrees
- Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015
- Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
- Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs
- Large deviations for the largest eigenvalue of sub-Gaussian matrices
- EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS
- Resolvent of large random graphs
- On replica symmetry of large deviations in random graphs
- Eigenvalue distribution of large weighted random graphs
- Sparse random graphs: Eigenvalues and eigenvectors
- A graphon approach to limiting spectral distributions of Wigner‐type matrices
- Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős–Rényi random graphs
- Large deviations
- Partial differential equations 2. Functional analytic methods. With consideration of lectures by E. Heinz
- Random incidence matrices: moments of the spectral density
- Aging of spherical spin glasses
- The large deviation principle for inhomogeneous Erdős-Rényi random graphs
This page was built for publication: Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs