Paperlane

no. 7 · Tuesday 3 November 2026

Non-backtracking Laplacian for hypergraphs

Eleonora Andreotti and Raffaella Mulas

math.CO

Abstract

We extend the non-backtracking Laplacian for graphs, introduced by Jost, Mulas and Torres, to hypergraphs. The operator is defined on the permutations of the edges and is normalized by the number of edges through which a non-backtracking walk can continue. We show that it satisfies a symmetry that generalizes the graph case, and that it can be obtained from the random walk Laplacian of a directed graph by rescaling if and only if all edges have the same cardinality. Moreover, we show that, up to copies of the eigenvalue $1$, its spectrum can be computed from a much smaller matrix indexed by the incidences of the hypergraph, and we use this reduction to bound the remaining eigenvalues away from $1$.

fields
Combinatorics, Spectral Theory
pdf ↗ page arXiv:2611.01121 ↗