Num | Date | Topic |
1 | Sept 13 | Introduction and Course topics, Introduced graph Laplacian and relation to diffusion and oscillation. Handout: part of chapter 5 from Strang |
2 | Sept 15 |
Eigenvalues of directed graphs and the Perron-Frobenius Theorem Scribe: Don Sheehy |
3 | Sept 20 |
Laplacian of Graphs and some examples Scribe: |
4 | Sept 22 | Lower Bounding Eigenvalues using Path Embeddings |
5 | Sept 27 |
Cutting a graph evenly: Definitions and Cheeger Inequality Scribe: David Tolliver |
6 | Sept 29 |
Cutting a graph evenly continued: Proof of Cheeger Inequality Scribe: |
7 | Oct 4 |
Normalized Laplacian, Occilation with Masses, and Cheeger bounds Scribe: |
8 | Oct 6 |
Random Walks on Graphs and Eigenvalues Scribe: |
9 | Oct 11 |
Random Walks and Normalized Laplacians Scribe: |
10 | Oct 13 | |
11 | Oct 18 |
Scribe: |
12 | Oct 20 |
Scribe: |
13 | Oct 25 |
Scribe: |
14 | Oct 27 |
Scribe: |
15 | Nov 1 |
Scribe: |
16 | Nov 3 | |
17 | Nov 8 | |
18 | Nov 10 |
Scribe: |
19 | Nov 15 | |
20 | Nov 17 | |
21 | Nov 22 | |
Nov 24 | Thanksgiving | |
22 | Nov 29 | |
23 | Dec 1 | |
24 | Dec 6 | |
25 | Dec 8 |