The previous lecture in this series is here. The next lecture in this series is here.
What can be inferred about a graph from its second eigenvalue? Prof. Zhao explores the role of spectra in pseudorandom graphs. Some topics discussed are Paley graphs and Gauss sums, quasirandom Cayley graphs, and the Alon-Boppana bound.
These videos are of a lecture course by Yufei Zhao at the Massachusetts Institute of Technology in 2019, and made available as part of its OpenCourseWare initiative. The website for the course may be found here.