Skip to Main Content

MATH137B

Download as PDF

MATH 137B - Spectral Graph Theory

Mathematics College of Letters and Science

Full Course Title

Spectral Graph Theory

Instructor Name(s)

STAFF

Course Description

The graph Laplacian, eigenvalues of weighted graphs and random walks, the normalized Laplacian and Cheegers inequality, diameters and eigenvalues, expander graphs, eigenvalues of symmetric graphs, heat kernels.

Unit Value

4

Maximum number of times course can be repeated for additional credit

0

Maximum Units

4

Prerequisites

Math 108A and 137A, each with a minimum grade of C.