**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

**Abstract**:

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.