- You are here:
Hours - Lecture:
Hours - Lab:
Hours - Recitation:
Hours - Total Credit:
Not regularly scheduled
Topics class offered in FALL 2021 by Zhiyu Wang.
Linear algebra and some familiarity with graph theory
Spectral Graph Theory by Fan R. K. Chung
The main theme of the course is to explore what eigenvalues and eigenvectors of graphs could tell us about the structure of graphs and exploit these connections for algorithmic purposes.
Topics that may be covered include: Eigenvalues and the Laplacian of a graph, Isoperimetric problems, Quasi-randomness, Expanders and explicit constructions, Heat kernels, applications on PageRank algorithms, etc.