Spectral graph theory and random walk



Spectral graph theory is a subfield of graph theory that mainly concerns properties of a graph pertinent to eigenvalues and eigenvectors of its adjacency or Laplacian matrix. In 1990s, Chung and Yau revolutionized spectral graph theory by introducing spectral geometric methods. On the other hand, a random walk on a graph is a special case of a Markov chain.

We are interested in topics like curvature properties of graphs, electric networks and various applications of random walks.

Newsletter

Sign up to receive By the Numb3rs, the Department of Mathematics e-newsletter.

View past issues

Contact Us

The Dietrich School of
Arts and Sciences
301 Thackeray Hall
Pittsburgh, PA 15260
Phone: 412-624-8375
Fax: 412-624-8397
math@pitt.edu