[论文解读] Spectra of Signless Normalized Laplace Operators for Hypergraphs

Eleonora Andreotti, Raffaella Mulas|arXiv (Cornell University)|May 29, 2020

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

一句话总结

本文提出了两种无符号归一化拉普拉斯算子用于超图，并证明其谱与双分量化学超图上的归一化拉普拉斯算子的谱完全一致。该研究建立了特殊超图族的谱性质，推动了基于超图的化学建模中的谱理论发展。

ABSTRACT

The spectral theory of chemical hypergraphs is further investigated, with a focus on the normalized Laplace operators. Two signless normalized Laplacians are introduced and it is shown that the spectra of such operators for classical hypergraphs coincide with the spectra of the normalized Laplacians for bipartite chemical hypergraphs. Furthermore, the spectra of special families of hypergraphs are established.

研究动机与目标

• 将谱理论扩展至使用归一化拉普拉斯算子的超图。
• 为经典超图定义并分析两种无符号归一化拉普拉斯算子。
• 在经典超图与双分量化学超图之间建立谱对应关系。
• 表征特定超图族的谱。

提出的方法

• 为超图量身定制引入两种无符号归一化拉普拉斯算子。
• 应用谱分析技术推导特征值性质。
• 通过归一化拉普拉斯算子在经典超图与双分量化学超图之间建立谱等价性。
• 利用超图的结构性质分析特殊家族中的谱行为。
• 运用代数图论工具将超图结构与谱联系起来。
• 利用双分量表示法在不同类型的超图之间映射谱。

实验结果

研究问题

• RQ1 无符号归一化拉普拉斯算子在经典超图上如何表现？
• RQ2 经典超图与双分量化学超图之间存在何种谱关系？
• RQ3 特殊超图族的谱特征是什么？
• RQ4 能否对结构化超图中的无符号归一化拉普拉斯算子的谱进行完全表征？
• RQ5 超图的归一化拉普拉斯谱与其双分量表示之间有何关系？

主要发现

• 经典超图上两种无符号归一化拉普拉斯算子的谱，与对应双分量化学超图上的归一化拉普拉斯算子的谱完全相同。
• 在定义的无符号归一化拉普拉斯构造下，谱对应关系精确成立。
• 特定超图族（包括正则和对称超图结构）的谱性质已得到完全表征。
• 当使用无符号归一化时，超图的归一化拉普拉斯谱在双分量变换下保持不变。
• 研究结果在经典超图与化学超图模型之间建立了谱桥梁。
• 该框架使得通过双分量超图等价性实现对超图的谱分析成为可能。