Spectral Theory

Spectral Theory extends the theories for eignenvectors and eignenvalues of square matrix to a broader class of operators.

Spectrum is the generalization of eigenvalue (for square matrix) to bounded linear operators in Banach Space.

Resources:

• The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry, and Physics: https://www.youtube.com/watch?v=8XJes6XFjxM
• Spectral Algorithms a book by Ravindran Kannan & Santosh Vempala
• See Spectral Graph Theory for how properties of graph relate to spectrum of the associated graph matrices