Empirical Spectral Distributions of Sparse Random Graphs

Amir Dembo, Eyal Lubetzky, Yumeng Zhang

Type: Book-Chapter

Publication Date: 2020-11-04

Citations: 10

DOI: https://doi.org/10.1007/978-3-030-60754-8_15

View Publication

Download PDF

Locations

Progress in probability - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Empirical spectral distributions of sparse random graphs	2016	Amir Dembo Eyal Lubetzky Yumeng Zhang
+	Spectral analysis of sparse random graphs and hypergraphs	2021	Yizhe Zhu
+ PDF Chat	Spectra of Edge-Independent Random Graphs	2013	Linyuan Lü Xing Peng
+	Spectra of edge-independent random graphs	2012	Linyuan Lü Xing Peng
+ PDF Chat	The Spectral Distribution of Random Graphs with Given Degree Sequences	2024	Shuyi Wang Kevin Li Jiaoyang Huang
+	Spectra of adjacency and Laplacian matrices of inhomogeneous Erdős–Rényi random graphs	2019	Arijit Chakrabarty Rajat Subhra Hazra Frank den Hollander Matteo Sfragara
+	Spectra of Adjacency and Laplacian Matrices of Inhomogeneous Erdős-Rényi Random Graphs	2018	Arijit Chakrabarty Rajat Subhra Hazra Frank den Hollander Matteo Sfragara
+	The spectral density of dense random networks and the breakdown of the Wigner law	2020	Fernando L. Metz Jeferson D. Silva
+	Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations.	2020	Bhaswar B. Bhattacharya Sohom Bhattacharya Shirshendu Ganguly
+	Limiting Spectra of inhomogeneous random graphs	2023	Luca Avena Rajat Subhra Hazra Nandan Malhotra
+	Spectral Statistics of Random d-Regular Graphs	2019	Jiaoyang Huang
+ PDF Chat	Local Kesten–McKay Law for Random Regular Graphs	2019	Roland Bauerschmidt Jiaoyang Huang Horng‐Tzer Yau
+	Sparse regular random graphs: Spectral density and eigenvectors	2012	Ioana Dumitriu Soumik Pal
+	The spectral analysis of random graph matrices	2018	Dewen Hu
+	Approximating Sparse Graphs: The Random Overlapping Communities Model	2018	Samantha Petti Santosh Vempala
+	Local spectral stability for random regular graphs of fixed degree	2016	Roland Bauerschmidt Jiaoyang Huang Horng‐Tzer Yau
+	Spectra of Adjacency and Laplacian Matrices of Inhomogeneous Erd\H{o}s-R\'enyi Random Graphs	2018	Arijit Chakrabarty Rajat Subhra Hazra Frank den Hollander Matteo Sfragara
+ PDF Chat	Spectral edge in sparse random graphs: Upper and lower tail large deviations	2021	Bhaswar B. Bhattacharya Sohom Bhattacharya Shirshendu Ganguly
+	Spectra of Random Graphs	2013	Yuan Weigang
+ PDF Chat	Spectra of random networks with arbitrary degrees	2019	M. E. J. Newman Xiao Zhang Raj Rao Nadakuditi

Works That Cite This (9)

Action	Title	Year	Authors
+	Large deviation principle for the maximal eigenvalue of inhomogeneous Erd\H{o}s-R\'enyi random graphs	2020	Arijit Chakrabarty Rajat Subhra Hazra Frank den Hollander Matteo Sfragara
+ PDF Chat	Spectral properties for the Laplacian of a generalized Wigner matrix	2021	Anirban Chatterjee Rajat Subhra Hazra
+	Spectra of Adjacency and Laplacian Matrices of Inhomogeneous Erd\H{o}s-R\'enyi Random Graphs	2018	Arijit Chakrabarty Rajat Subhra Hazra Frank den Hollander Matteo Sfragara
+ PDF Chat	Global eigenvalue fluctuations of random biregular bipartite graphs	2023	Ioana Dumitriu Yizhe Zhu
+ PDF Chat	Spectral density of dense random networks and the breakdown of the Wigner semicircle law	2020	Fernando L. Metz Jeferson D. Silva
+ PDF Chat	Large Deviation Principle for the Maximal Eigenvalue of Inhomogeneous Erdős-Rényi Random Graphs	2021	Arijit Chakrabarty Rajat Subhra Hazra Frank den Hollander Matteo Sfragara
+ PDF Chat	Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties	2022	Jeferson D. Silva Fernando L. Metz
+ PDF Chat	The rank of sparse random matrices	2019	Amin Coja‐Oghlan Alperen A. Ergür Pu Gao Samuel Hetterich Maurice Rolvien
+	The rank of random matrices over finite fields	2018	Amin Coja‐Oghlan Pu Gao

Works Cited by This (16)

Action	Title	Year	Authors
+	Analysis of the Limiting Spectral Distribution of Large Dimensional Random Matrices	1995	Jack W. Silverstein Sang Il Choi
+ PDF Chat	The $S$-transform of symmetric probability measures with unbounded supports	2009	Octavio Arizmendi Víctor Pérez‐Abreu
+	On the Empirical Distribution of Eigenvalues of a Class of Large Dimensional Random Matrices	1995	Jack W. Silverstein Zhidong Bai
+ PDF Chat	Sparse random graphs: Eigenvalues and eigenvectors	2012	Linh V. Tran Van H. Vu Ke Wang
+	None	2010	Joshua Cooper Carola Doerr Tobias Friedrich Joel Spencer
+	DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES	1967	V A Marčenko L. А. Pastur
+ PDF Chat	Multiplication of free random variables and the S-transform: the case of vanishing mean	2007	N. Raj Rao Roland Speicher
+	Emergence of extended states at zero in the spectrum of sparse random graphs	2018	Simon Coste Justin Salez
+	The switch Markov chain for sampling irregular graphs and digraphs	2017	Catherine Greenhill Matteo Sfragara
+ PDF Chat	Spectral atoms of unimodular random trees	2019	Justin Salez