MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019
Instructor: Yufei Zhao
View the complete course: [ Ссылка ]
YouTube Playlist: [ Ссылка ]
What can be inferred about a graph from its second eigenvalue? Prof. Zhao explores the role of spectra in pseudorandom graphs. Some topics discussed are Payley graphs and Gauss sums, quasirandom Cayley graphs, and the Alon-Boppana bound.
License: Creative Commons BY-NC-SA
More information at [ Ссылка ]
More courses at [ Ссылка ]
Ещё видео!