Spectral theory of the non-backtracking Laplacian for graphs
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.10824
- arXiv:
- arXiv:2203.10824
- Bibcode:
- 2022arXiv220310824J
- Keywords:
-
- Mathematics - Spectral Theory
- E-Print:
- Discrete Mathematics, 346(10):113536 (2023)