论文标题
用于均匀超图的脸颊切割
A Cheeger Cut for Uniform Hypergraphs
论文作者
论文摘要
图形花序常数和脸颊的不平等现象被推广到边缘具有相同基数的超图。特别是，可以表明，广义归一化拉普拉斯的第二大特征值在上方和下方都通过广义的脸颊常数界定，并且相应的特征函数可用于近似cheeger切割。
The graph Cheeger constant and Cheeger inequalities are generalized to the case of hypergraphs whose edges have the same cardinality. In particular, it is shown that the second largest eigenvalue of the generalized normalized Laplacian is bounded both above and below by the generalized Cheeger constant, and the corresponding eigenfunctions can be used to approximate the Cheeger cut.
