Speaker: Bobo Hua (華波波), Fudan University
Date: Fri, May 15, 2015
Time: 10:00 - 11:00
Venue: Middle Meeting Room
Title: Spectral distances on the space of graphs
Given a finite graph, one can associate it with a probability measure via the spectral distribution of the normalized Laplacian. Using $L_p$ Wasserstein distances between probability measures, we may define the $p$-spectral distances between graphs. This makes the space of finite graphs a pseudo-metric space. For $p=1$, we show that the diameter of the space of graphs, equipped with 1-spectral distance, is one and characterize the pair of graphs realizing the diameter of the space. This is joint work with Gu Jiao and Liu Shiping.