当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Cheeger Cut for Uniform Hypergraphs
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-06-05 , DOI: 10.1007/s00373-021-02348-z
Raffaella Mulas

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.



中文翻译:

统一超图的 Cheeger 剪裁

图 Cheeger 常数和 Cheeger 不等式被推广到边具有相同基数的超图的情况。特别地,它表明广义归一化拉普拉斯算子的第二大特征值在广义 Cheeger 常数的上下界,并且相应的特征函数可用于近似 Cheeger 切割。

更新日期:2021-06-05
down
wechat
bug