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

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

瀏覽:321
日期:2025-06-23
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 ...看更多