当前位置:
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
中文翻译:
统一超图的 Cheeger 剪裁
更新日期:2021-06-05
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 切割。