Spectral Graph Theory (XXII): Eigenvalues and quasi-randomness (Part IV)
by Arun Mani
Abstract: I will close our discussions on quasi-randomness with results that bring together the two seemingly very different invariants of a graph that I discussed thus far, namely its edge
discrepancy and its deviation. In particular, I will talk about why an
almost regular graph with low discrepancy is also an almost regular
graph with low deviation, and vice versa.