Spectral graph theory (VI)
by Sanming Zhou
Abstract: This will be the sixth presentation on spectral graph theory.
We will first discuss relationships between the number of spanning trees of a graph and its Laplace matrix and eigenvalues. We will then give a brief introduction to random walks on graphs with a focus on their connections with Laplace eigenvalues.