EVENT DETAILS AND ABSTRACT

Title: Extreme Eigenvalues of a Random Laplacian Matrix
Speaker: Kyle Luh
Speaker Info: UC Boulder
Brief Description:
Special Note:
Abstract:

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. This is joint work with Andrew Campbell and Sean O'Rourke.