Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues

Lap Chi Lau, Kam Chuen Tung, Robert Wang

We derive Cheeger inequalities for directed graphs and hypergraphs using the reweighted eigenvalue approach that was recently developed for vertex expansion in undirected graphs [O…