Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

The spectral edge of constant degree Erdős-Rényi graphs


Speaker: Theo McKenzie, Stanford University
Location: 2112 MSB
Start time: Fri, Nov 3 2023, 1:10PM

Determining the spectrum and eigenvectors of the adjacency matrix of random graphs is a fundamental problem with applications in computer science and statistical physics. Often, the relevant model is the Erdős-Rényi model, where edges are included independently with some fixed probability. In this talk, we show that for Erdős-Rényi graphs with constant expected degree, the most positive and most negative eigenvalues and eigenvectors are completely localized, in that eigenvector entries decay away from individual, high-degree vertices, and eigenvalues are almost completely determined by the geometry surrounding these high-degree vertices. This answers a question of Alice Guionnet.

This talk is based on joint work with Ella Hiesmayer.