School Seminars and Colloquia

Spectral Graph Theory (IX)

Discrete Structures and Algorithms (Reading Group)

by Liz Stanhope

Institution: Lewis \& Clark College
Date: Wed 2nd May 2012
Time: 1:00 PM
Location: Room 107, Richard Berry Building

Abstract: We will discuss Chapter 2 of Chung's text, ``Isoperimetric Problems." Isoperimetric numbers for vertex and edge expansion in the setting of the normalized Laplacian will be defined. We will compare `Cheeger inequalities' for the combinatorial and normalized Laplacian, as well as derive a similar inequality for the vertex expansion setting. Isoperimetric inequalities for Cartesian products of graphs will be given.