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

zbMATH Keywords

graphonadjacency matrixlarge deviation principlerate functionlargest eigenvalueinhomogeneous Erdős-Rényi random graph

Mathematics Subject Classification ID

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