Spectrally Approximating Large Graphs with Smaller Graphs

Andreas Loukas, Pierre Vandergheynst

Abstract: How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close....