论文标题

图形的非背带拉普拉斯的光谱理论

Spectral theory of the non-backtracking Laplacian for graphs

论文作者

Jost, Jürgen, Mulas, Raffaella, Torres, Leo

论文摘要

我们引入了用于图形的非背带拉普拉斯操作员,并研究了其光谱属性。通过使用理论和计算技术,我们表明该操作员的光谱比迄今为止在文献中已经研究的经典运算符(包括非背心式矩阵)更精确地捕获了图的几种结构性。

We introduce a non-backtracking Laplace operator for graphs and we investigate its spectral properties. With the use of both theoretical and computational techniques, we show that the spectrum of this operator captures several structural properties of the graph in a more precise way than the classical operators that have been studied so far in the literature, including the non-backtracking matrix.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源