无可回头：非回溯拉普拉斯算子的性质
组合数学
2023-05-30 v2 谱理论
摘要
我们证明图的非回溯图与非回溯拉普拉斯算子的新性质。具体而言，除其他结果外，我们证明两个简单图同构当且仅当其对应的非回溯图同构，并研究各类非回溯拉普拉斯特征函数的性质，如对称与反对称特征函数。此外，我们引入并研究循环部图作为二部图的推广，并利用该概念给出距 的谱间隙的紧上界。我们还研究了非回溯拉普拉斯算子的奇异值与独立数之间的关系，并用它们界定特征值的模。
引用
@article{arxiv.2303.00373,
title = {There is no going back: Properties of the non-backtracking Laplacian},
author = {Raffaella Mulas and Dong Zhang and Giulio Zucal},
journal= {arXiv preprint arXiv:2303.00373},
year = {2023}
}