Spectral classes of regular, random, and empirical graphs

Jiao Gu, Jürgen Jost, Shiping Liu +1

We define a (pseudo-)distance between graphs based on the spectrum of the normalized Laplacian, which is easy to compute or to estimate numerically. It can therefore serve as a rou…