MATH 262
Topics in Combinatorial Mathematics
Winter, 2013
Lecturer: Professor Fan Chung Graham
Time: T Th 11am-12:20pm
Place: 5402 APM
In this course, we will cover spectral graph theory
and related areas including random walks,
electric network theory, PageRank of graphs.
Here is a partial list of the topics that will be covered.
-
Several notions of the discrete Laplacians. What are they good for?
-
Several matrix-tree theorems
-
Interlacing theorems
-
Several versions of Cheeger's inequality.
-
Electric network theory from the viewpoint of Kirchhoff.
-
Random walks with applications
-
Sparse random graphs
-
Graph sparsification
-
The Regularity Lemma
with a spectral proof.
-
Discrete Green functions and PageRank algorithms
-
Laplacians for high dimensions
Announcements
|Reading
|Notes
Back