Probability and Mathematical Physics Seminar

On the spectrum of random graphs

Speaker: Pierre Youssef, Université Paris-Diderot

Location: Warren Weaver Hall 312

Date: Tuesday, April 30, 2019, 3:45 p.m.

Synopsis:

Understanding the distribution of the spectrum of a random matrix as the dimension grows is one of the main problems in random matrix theory. This includes, among others, the study of the limiting spectral distribution and the behavior at the boundary of the support of the limiting measure. It is known that the empirical spectral distribution of a square random matrix (resp. symmetric) with i.i.d centered entries with unit variance converges to the circular law (resp. semi-circular) as the dimension grows. 
In this talk, we are interested in the stability of these results and the behavior of the spectrum when the i.i.d assumption is relaxed. Random graphs provide models encapsulating sparsity and dependence. 
The talk will investigate:
1-The limiting spectral distribution of random regular graphs,
2-The behavior of the extreme eigenvalues/singular values and the spectral gap of random graphs.