IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

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.)

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC