## Laplacian Spectra for Random Graphs and Hypergraphs

- Sept. 21, 2015
- 3:30 p.m.
- LeConte 312

## Abstract

The Laplacian eigenvalues of a graph play an important role in controlling other graph parameters. It is closely related to random walks on the graph. Similarly, we can associate the Laplacian eigenvalues to uniform hypergraphs by considering the high order random walks. In this talk, I will survey some recent results on the Laplacian eigenvalues of general random graphs and random hypergraphs.

(Joint work with Xing Peng.)