Date:
Thu, 20/11/202510:00-11:00
Location:
Ross 70
Ori Parzanchevski (HUJI) will speak.
Title: Eigenvalue distribution and girth in Ramanujan graphs
Abstract: For a sequence of regular graphs which converges to the regular tree, it is known that their eigenvalues converge in distribution to the Kesten-Mckay law. Making this effective seems hard, and should result in interesting combinatorial applications. In this talk I will explain how this is solved, or rather circumvented by Nestoridi-Sarnak for some special family of Ramanujan graphs, and how this generalizes to higher dimensions.
Title: Eigenvalue distribution and girth in Ramanujan graphs
Abstract: For a sequence of regular graphs which converges to the regular tree, it is known that their eigenvalues converge in distribution to the Kesten-Mckay law. Making this effective seems hard, and should result in interesting combinatorial applications. In this talk I will explain how this is solved, or rather circumvented by Nestoridi-Sarnak for some special family of Ramanujan graphs, and how this generalizes to higher dimensions.