Preprint
Sep 2026
A Cheeger Inequality for Hypergraphs and Its Applications
Hypergraphs provide a natural framework for modeling higher-order relationships, but the development of spectral techniques with provable guarantees for general non-uniform hypergraphs remains challenging. Building on Banerjee's normalized adjacency matrix and Spiro's averaging-based diffusion framework, we develop a s...
R. Kamal, Amitabha Bagchi
· 0 citations