Higher-Order Cheeger Inequalities

We discussed Cheeger’s inequality in the last lecture and I briefly mentioned some generalizations to higher eigenvalues. Here is a nice talk by Luca Trevisan giving some intuition for one of the generalizations I mentioned:

http://video.ias.edu/csdm/trevisan

The talk is very accessible and does not assume any background in spectral graph theory.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s