Combinatorics Seminar 2015

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.