{"id":"arxiv/2611.02194","url":"https://arxiv.org/abs/2611.02194","tags":["math.CO","math.SP"],"score":0,"title":"The real eigenvalues of the non-backtracking Laplacian","domain":"math.CO","source":"arxiv","authors":["Raffaella Mulas","Leo Torres"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a simple graph on $N$ nodes and $M$ edges, with minimum degree at least $2$. We prove that the non-backtracking Laplacian of $G$ has at least $2M-2N+2c+2b$ real eigenvalues, counted with algebraic multiplicity, where $c$ is the number of connected components of $G$ and $b$ is the number of bipartite ones. More precisely, at least $M-N+2c$ of them lie in $[0,1)$ and at least $M-N+2b$ lie in $(1,2]$. We show that the bound $2M-2N+2c+2b$ is sharp, and that a connected $d$-regular graph attains it if and only if it is strictly Ramanujan, i.e., every adjacency eigenvalue $μ\\ne\\pm d$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}