Abstract: Spectral graph theory is the study of the eigenvalues and eigenvectors of matrices associated with graphs. In this tutorial, we will try to provide some intuition as to why these ...
Graph sparsification is the approximation of an arbitrary graph by a sparse graph. We explain what it means for one graph to be a spectral approximation of another and review the development of ...
This project applies Spectral Graph Theory to a dataset of 185,000+ Ranked Matches from Season 15 in North America to mathematically illustrate the structure of the League of Legends meta. Instead of ...