Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős–Rényi random graphs

DOI10.1142/S201032632150009XzbMath1478.05133arXiv1807.10112OpenAlexW2980519147MaRDI QIDQ5860224

Rajat Subhra Hazra, Matteo Sfragara, Arijit Chakrabarty, W. Th. F. den Hollander

Publication date: 19 November 2021

Published in: Random Matrices: Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

Laplacianempirical spectral distributionadjacency matricesconstrained random graphsinhomogeneous Erdős-Rényi random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Free probability and free operator algebras (46L54) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

Complex networks: structure and functionality ⋮ Spectral properties for the Laplacian of a generalized Wigner matrix ⋮ Spectrum of Lévy-Khintchine random Laplacian matrices ⋮ A spectral signature of breaking of ensemble equivalence for constrained random graphs ⋮ Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Free probability and random matrices
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Sparse regular random graphs: spectral density and eigenvectors
• Low eigenvalues of Laplacian matrices of large random graphs
• Spectra of large random trees
• Spectral analysis of large dimensional random matrices
• Local law and Tracy-Widom limit for sparse random matrices
• Universality for general Wigner-type matrices
• The Hadamard product and the free convolutions
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Deterministic equivalents for certain functionals of large random matrices
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Remarks on absolute continuity in the context of free probability and random matrices
• From random matrices to long range dependence
• Random Graphs and Complex Networks
• EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS
• Resolvent of large random graphs
• Free Probability Theory
• Information Theory and Statistical Mechanics
• Lectures on the Combinatorics of Free Probability
• An Introduction to Random Matrices
• On the free convolution with a semi-circular distribution
• Eigenvalue distribution of large weighted random graphs
• Sparse random graphs: Eigenvalues and eigenvectors
• Limiting Spectral Distribution for Wigner Matrices with Dependent Entries
• The average distances in random graphs with given expected degrees
• Random incidence matrices: moments of the spectral density

This page was built for publication: Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős–Rényi random graphs