Spectral radii of sparse random matrices
- đ¤ Speaker: Antti Knowles (Geneva) đ Website
- đ Date & Time: Tuesday 07 March 2017, 15:15 - 16:15
- đ Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Abstract
We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\’enyi graphs. For the Erd\H{o}s-R\’enyi graph $G(n,d/n)$, our results imply that the smallest and second-largest eigenvalues of the adjacency matrix converge to the edges of the support of the asymptotic eigenvalue distribution provided that $d \gg \log n$. This establishes a crossover in the behaviour of the extremal eigenvalues around $d \sim \log n$. Our results also apply to non-Hermitian sparse random matrices, corresponding to adjacency matrices of directed graphs. Joint work with Florent Benaych-Georges and Charles Bordenave.
Series This talk is part of the Probability series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Tuesday 07 March 2017, 15:15-16:15