Combinatorics Seminar - Arindam Biswas
16:15-18:00
Speaker: Arindam Biswas
Title: Cheeger type inequalities for algebraic graphs
Abstract: The discrete Cheeger inequality is a well known inequality in spectral graph theory, which relates the second largest eigenvalue of the adjacency operator to the Cheeger constant. In this talk, we shall discuss recent results on lower Cheeger inequalities involving the smallest eigenvalue, for algebraic graphs.