Spectral Properties of Hypergraph Laplacian and Approximation Algorithms

T-H. Hubert Chan, Anand Louis, Zhihao Gavin Tang +1

The celebrated Cheeger's Inequality establishes a bound on the edge expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on…