Published: Jan. 27, 2023

Kyle Luh, Department of Mathematics, University of Colorado Boulder

Extreme Eigenvalues of a Random Laplacian Matrix

The extreme eigenvalues of a random matrix have been important objects of study since the inception of random matrix theory and also have a variety of applications.  The Laplacian matrix is the workhorse of spectral graph theory and is the key player in many practical algorithms for graph clustering, network control theory and combinatorial optimization.  In this talk, we discuss the fluctuations of the extreme eigenvalues of a random Laplacian matrix with gaussian entries.  We establish that with the proper shifting and scaling, the largest eigenvalue converges to a Gumbel distribution as the size of the matrix tends to infinity.  The proof relies on a broad set of techniques from random matrix theory and free probability.