Completed
Ramanujan graphs: Finite graphs which resemble infinite graphs
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Explicit Near-Fully X-Ramanujan Graphs
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Ramanujan graphs: Finite graphs which resemble infinite graphs
- 3 Random finite graphs which resemble infinite graphs
- 4 Beyond d-regular trees
- 5 Spectrally resembling infinite graphs
- 6 Adjacency matrix
- 7 Consider the formal polynomial
- 8 Approach: finite permutations
- 9 Matrix-weighted polynomials
- 10 Our results
- 11 Open problems