Spectral theory of the non-backtracking Laplacian for graphs
Spectral Theory
2023-06-13 v2
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.
Keywords
Cite
@article{arxiv.2203.10824,
title = {Spectral theory of the non-backtracking Laplacian for graphs},
author = {Jürgen Jost and Raffaella Mulas and Leo Torres},
journal= {arXiv preprint arXiv:2203.10824},
year = {2023}
}