Spectral theory of the non-backtracking Laplacian for graphs

Autor: Jost, Jürgen, Mulas, Raffaella, Torres, Leo
Rok vydání: 2022
Předmět:
Zdroj: Discrete Mathematics, 346(10):113536 (2023)
Druh dokumentu: Working Paper
DOI: 10.1016/j.disc.2023.113536
Popis: 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.
Databáze: arXiv