当前位置: X-MOL 学术J. Topol. Anal. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Homological eigenvalues of graph p-Laplacians
Journal of Topology and Analysis ( IF 0.8 ) Pub Date : 2023-08-25 , DOI: 10.1142/s1793525323500346
Dong Zhang 1
Affiliation  

Inspired by persistent homology in topological data analysis, we introduce the homological eigenvalues of the graph p-Laplacian Δp, 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 λ(Δp), the function pp(2λ(Δp))1p is locally increasing, while the function p2pλ(Δp) is locally decreasing. As a special class of homological eigenvalues, the min–max eigenvalues λ1(Δp),,λk(Δp),, are locally Lipschitz continuous with respect to p[1,+). We also establish the monotonicity of p(2λk(Δp))1p and 2pλk(Δp) with respect to p[1,+).

These results systematically establish a refined analysis of Δp-eigenvalues for varying p, which lead to several applications, including: (1) settle an open problem by Amghibech on the monotonicity of some function involving eigenvalues of p-Laplacian with respect to p; (2) resolve a question asking whether the third eigenvalue of graph p-Laplacian is of min–max form; (3) refine the higher-order Cheeger inequalities for graph p-Laplacians by Tudisco and Hein, and extend the multi-way Cheeger inequality by Lee, Oveis Gharan and Trevisan to the p-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-拉普拉斯算子的同调特征值

受拓扑数据分析中持久同源性的启发,我们引入了图的同调特征值p-拉普拉斯算子Δp,这使我们能够对非变分特征值进行分析和分类。我们证明了同调特征值的稳定性,并且证明对于任何同调特征值λΔp, 功能pp2λΔp1p是局部递增的,而函数p2-pλΔp是局部递减的。作为一类特殊的同调特征值,最小-最大特征值λ1Δp,……,λkΔp,……,局部 Lipschitz 连续pε[1,+无穷大。我们还建立了单调性p2λkΔp1p2-pλkΔp关于pε[1,+无穷大

这些结果系统地建立了对Δp- 变化的特征值p,这导致了几个应用,包括:(1)解决了 Amghibech 的一个开放问题,涉及涉及特征值的某些函数的单调性p- 拉普拉斯算子p; (2) 解决图的第三个特征值是否存在的问题p-拉普拉斯算子是最小–最大形式;(3) 细化图的高阶 Cheeger 不等式p- Tudisco 和 Hein 提出的拉普拉斯算子,并将 Lee、Oveis Gharan 和 Trevisan 提出的多路 Cheeger 不等式扩展到p-拉普拉斯案例。

此外,对于1-拉普拉斯情况,我们从拓扑组合学的角度描述了同调特征值和最小-最大特征值,我们的想法类似于作者在离散莫尔斯理论方面的工作。

更新日期:2023-08-25
down
wechat
bug