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.