Spectral Graph Theory (XIX): Eigenvalues and quasi-randomness (Part II)
by Arun Mani
Abstract: This week I will continue with our discussions on discrepancy and on a
more well-known particular case of this measure, the Ramsey property.
I will then introduce another quasi-randomness measure, the deviation
of a graph, and discuss its relationship with the normalized Laplacian