An Introduction to the Normalized Laplacian

Thursday, January 29, 2015 - 2:00pm - 3:00pm
Lind 305
Steve Butler (Iowa State University)
We can store the data about a graph using a matrix, and an
understanding of that matrix can in turn help us to understand the
properties of the graph. There are many possible matrices that can be
used, each with its own strength and limitations. We will give an
overview of the most popular matrices and then focus on some
properties of the normalized Laplacian. In particular we will look at
edge discrepancy and ways to form cospectral graphs.