CS359G Lecture 6: The Spectrum of the Cycle and of the Hypercube | in theory

In which we talk about the spectrum of Cayley graphs of abelian groups, we compute the eigenvalues and eigenvectors of the cycle and of the hypercube, and we verify the tightness of the Cheeger inequalities and of the analysis of spectral partitioning In

lucatrevisan.wordpress.com