Abstract:  The discrete Cheeger inequality is a well-known inequality in spectral graph theory, which relates the second largest eigenvalue of the […]