Printable PDF
Department of Mathematics,
University of California San Diego

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

Math 269 - Combinatorics

Stephen Young

Pacific Northwest National Laboratory

The Geometric Spectrum of Graphs

Abstract:

Recently, Mendel and Naor, Dumitriu and Radcliffe, and Radcliffe and Williamson have begun the study of what could be termed the geometric Fiedler vector (or spectral gap) for graphs. Their principle observation is that the functional form associated with the graph can be expressed in terms of the distance function on $\mathbb{R}$. We give a partial structural characterization of when the geometric Fiedler vector can be extended to a geometric spectrum. Additionally, we provide applications of the geometric spectrum to community detection in graphs. This is joint work with Tobias Hagge, Patrick Mackey, Kathleen Nowak, Carlos Ortiz Marrero, and Jenny Webster.

Host: Fan Chung Graham

May 18, 2017

1:00 PM

AP&M 6402

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