arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.09080math.SPmath.APmath.CO

带符号图上p-拉普拉斯算子的节点域定理

Nodal domain theorems for $p$-Laplacians on signed graphs

Chuanyuan Ge, Shiping Liu, Dong Zhang

AI总结:

本文在带符号图上建立p-拉普拉斯算子的节点域定理,统一了现有图p-拉普拉斯算子与对称矩阵的节点域结果,并由此得到联系变分特征值与多路Cheeger常数的高阶Cheeger不等式,还导出了通常图上的新结论。

摘要:

我们针对带符号图上的p-拉普拉斯算子建立了多种节点域定理,这些定理统一了关于图p-拉普拉斯算子和任意对称矩阵节点域的大部分现有结果。基于我们的节点域估计,我们得到了一个高阶Cheeger不等式,该不等式将带符号图上p-拉普拉斯算子的变分特征值与Atay-Liu的多路Cheeger常数联系起来。在p=1的特殊情形下,这导致了若干将变分特征值与多路Cheeger常数联系起来的恒等式。有趣的是,我们的方法还带来了关于通常图的新结果,包括图1-拉普拉斯算子的Sturm振荡定理的一个弱版本,以及在p>1时连通二部图上p-拉普拉斯算子的最大与第二大变分特征值之间不存在特征值的结论。

英文摘要:

We establish various nodal domain theorems for $p$-Laplacians on signed graphs, which unify most of the existing results on nodal domains of graph $p$-Laplacians and arbitrary symmetric matrices. Based on our nodal domain estimates, we obtain a higher order Cheeger inequality that relates the variational eigenvalues of $p$-Laplacians and Atay-Liu's multi-way Cheeger constants on signed graphs. In the particular case of $p=1$, this leads to several identities relating variational eigenvalues and multi-way Cheeger constants. Intriguingly, our approach also leads to new results on usual graphs, including a weak version of Sturm's oscillation theorem for graph $1$-Laplacians and nonexistence of eigenvalues between the largest and second largest variational eigenvalues of $p$-Laplacians with $p>1$ on connected bipartite graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑