Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Food For Thought Seminar

Mark Kempton

UCSD

Spectral Graph Theory and a Higher Dimensional Generalization

Abstract:

Spectral graph theory involves the study of graph properties that are related to the eigenvalues of various matrices, such as the adjacency matrix, the combinatorial Laplacian, and the normalized Laplacian. We will also discuss connection graphs, which are weighted simple graphs for which each edge is associated with a rotation matrix. Connection graphs have been studied recently in a variety of areas that involve high dimensional data sets. We will describe higher dimensional versions of the adjacency, Laplacian, and normalized Laplacian matrices, and what their eigenvalues tell us about the connection graph.

February 6, 2014

1:00 PM

AP&M 7321

****************************