Preprint 12/2022

Spectral theory of the non-backtracking Laplacian for graphs

Jürgen Jost, Raffaella Mulas, and Leo Torres

Contact the author: Please use for correspondence this email.
Submission date: 22. Mar. 2022
Link to arXiv: See the arXiv entry of this preprint.

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.

24.03.2022, 02:21