论文标题
图形的非背带拉普拉斯的光谱理论
Spectral theory of the non-backtracking Laplacian for graphs
论文作者
论文摘要
我们引入了用于图形的非背带拉普拉斯操作员,并研究了其光谱属性。通过使用理论和计算技术,我们表明该操作员的光谱比迄今为止在文献中已经研究的经典运算符(包括非背心式矩阵)更精确地捕获了图的几种结构性。
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.