[论文解读] $p$-Laplace Operators for Chemical Hypergraphs

Jürgen Jost, Raffaella Mulas+1 more|arXiv (Cornell University)|Jul 1, 2020

Graph theory and applications参考文献 38被引用 4

一句话总结

本文通过为所有 p ≥ 1 引入顶点和超边 p-Laplacian 算子，将 p-Laplacian 推广至化学超图。它建立了这些算子的基础谱性质，将图拉普拉斯理论扩展到包含超边和多重关联顶点的更丰富结构中。

ABSTRACT

The $p$-Laplacian for graphs, as well as the vertex Laplace operator and the hyperedge Laplace operator for the general setting of chemical hypergraphs, are generalized. In particular, both a vertex $p$-Laplacian and a hyperedge $p$-Laplacian are defined for chemical hypergraphs, for all $p\geq 1$. Several spectral properties of these operators are investigated.

研究动机与目标

• 将 p-Laplacian 算子理论从标准图推广至允许超边和多重关联顶点的化学超图。
• 在化学超图框架内，定义并形式化顶点 p-Laplacian 和超边 p-Laplacian 算子。
• 研究这些广义 p-Laplacian 算子的谱性质，为未来在网络分析和数学化学中的应用建立基础性结果。

提出的方法

• 顶点 p-Laplacian 通过作用于顶点函数的 p-齐次非线性微分算子定义，推广了标准图的 p-Laplacian。
• 超边 p-Laplacian 通过将非线性散度算子应用于超边关联结构构建，捕捉多个顶点之间的相互作用。
• 算子对所有 p ≥ 1 定义，确保在不同非线性区域中的普遍性。
• 利用变分原理和非线性特征值框架分析谱性质，扩展了经典谱图理论。
• 该框架利用化学超图的代数与组合结构，包括关联矩阵和超边成员关系。

实验结果

研究问题

• RQ1 如何将 p-Laplacian 算子推广至包含超边和多重关联顶点的化学超图？
• RQ2 在该广义设定下，顶点 p-Laplacian 和超边 p-Laplacian 的谱性质是什么？
• RQ3 这些算子的谱特征如何依赖于 p ≥ 1 的取值？
• RQ4 从函数行为和谱行为的角度来看，顶点 p-Laplacian 和超边 p-Laplacian 之间存在何种关系？

主要发现

• 顶点 p-Laplacian 被定义为作用于顶点函数的非线性算子，对所有 p ≥ 1 保持 p-齐次性。
• 超边 p-Laplacian 被引入为源自超边关联的非线性算子，使超图结构的谱分析成为可能。
• 证明了这两个算子均具有明确定义的谱性质，包括离散特征值和变分表征。
• 该框架将经典 p-Laplacian 理论从简单图推广至化学超图，为网络科学和数学化学中的新应用铺平了道路。