Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concept of expanders and Ramanujan graphs, discussing their properties, eigenvalues, adjacency matrix, Laplacian matrix, and the relationship between d-regular graphs and eigenvalues. The instructor explains the construction of expanders, their expansion properties, and the spectral properties of Laplacian matrices. The lecture also delves into the existence of 1-sided and 2-sided Ramanujan sequences, the coloring of complete bipartite graphs, and the spectral expansion of graphs. The goal is to demonstrate the significance of expanders in graph theory and their applications in various fields.