“…Hence, different relaxations have been proposed, a popular one being spectral clustering, a relaxation based on the second eigenvector of the graph (or hypergraph) Laplacian [1,2,8]. This approach is also theoretically justified through the Cheeger inequality [6,12,13,21], where h2 is upper bounded by a function of the second smallest eigenvalue of the Laplacian. However, it has been proved that the Cheeger constant h2 is equal to the second smallest eigenvalue λ2 of the hypergraph 1-Laplacian, an alternative (non-linear) operator that generalizes the classical Laplacian (cf.…”