{"id":"arxiv/2606.21122","url":"https://arxiv.org/abs/2606.21122","tags":["math.PR","math.SP"],"score":0,"title":"Negative index, matchings, and nonnegative eigenvalues of tridiagonal stochastic matrices","domain":"math.PR","source":"arxiv","authors":["Bassam Mourad","Issam Kaddoura","Hassan Issa"],"reviews":0,"subject":"math.PR","summary":"We study negative eigenvalues of $n\\times n$ stochastic matrices whose off-diagonal support is constrained by a sparse graph. The main tool is a matching-based inertia principle: if $G$ is bipartite with matching number $μ(G)$, $S$ is a real symmetric matrix supported on $G$ with nonnegative diagonal entries and whose negative index (i.e. number of negative eigenvalues counted with their multiplicities) is denoted by $ν_{-}(S) $, then \\[ ν_{-}(S)\\leq μ(G). \\] In particular, every $n\\times n$ nonnegative tridiagonal stochastic matrix $P$ satisfies $ ν_{-}(P)\\leq \\left\\lfloor…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}