Spectral Graph Theory

4-None

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.