works on
cheeger inequality 1graph conductance 1graph partitioning 1size-specific conductance 1spectral graph theory 1

From the 1 of 9 linked papers with an AI index.

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2026

A Cheeger Inequality for Size-Specific Conductance

Yufan Huang, David F. Gleich

The paper proposes a modified spectral cut for the μ‑conductance measure of a graph and proves a two‑sided Cheeger inequality that relates the optimal spectral solution to the size…