Journal of Topology and Analysis ( IF 0.8 ) Pub Date : 2023-08-25 , DOI: 10.1142/s1793525323500346 Dong Zhang 1
Inspired by persistent homology in topological data analysis, we introduce the homological eigenvalues of the graph -Laplacian , which allows us to analyze and classify non-variational eigenvalues. We show the stability of homological eigenvalues, and we prove that for any homological eigenvalue , the function is locally increasing, while the function is locally decreasing. As a special class of homological eigenvalues, the min–max eigenvalues are locally Lipschitz continuous with respect to . We also establish the monotonicity of and with respect to .
These results systematically establish a refined analysis of -eigenvalues for varying , which lead to several applications, including: (1) settle an open problem by Amghibech on the monotonicity of some function involving eigenvalues of -Laplacian with respect to ; (2) resolve a question asking whether the third eigenvalue of graph -Laplacian is of min–max form; (3) refine the higher-order Cheeger inequalities for graph -Laplacians by Tudisco and Hein, and extend the multi-way Cheeger inequality by Lee, Oveis Gharan and Trevisan to the -Laplacian case.
Furthermore, for the 1-Laplacian case, we characterize the homological eigenvalues and min–max eigenvalues from the perspective of topological combinatorics, where our idea is similar to the authors’ work on discrete Morse theory.
中文翻译:
图 p-拉普拉斯算子的同调特征值
受拓扑数据分析中持久同源性的启发,我们引入了图的同调特征值-拉普拉斯算子,这使我们能够对非变分特征值进行分析和分类。我们证明了同调特征值的稳定性,并且证明对于任何同调特征值, 功能是局部递增的,而函数是局部递减的。作为一类特殊的同调特征值,最小-最大特征值局部 Lipschitz 连续。我们还建立了单调性和关于。
这些结果系统地建立了对- 变化的特征值,这导致了几个应用,包括:(1)解决了 Amghibech 的一个开放问题,涉及涉及特征值的某些函数的单调性- 拉普拉斯算子; (2) 解决图的第三个特征值是否存在的问题-拉普拉斯算子是最小–最大形式;(3) 细化图的高阶 Cheeger 不等式- Tudisco 和 Hein 提出的拉普拉斯算子,并将 Lee、Oveis Gharan 和 Trevisan 提出的多路 Cheeger 不等式扩展到-拉普拉斯案例。
此外,对于1-拉普拉斯情况,我们从拓扑组合学的角度描述了同调特征值和最小-最大特征值,我们的想法类似于作者在离散莫尔斯理论方面的工作。