Negative index, matchings, and nonnegative eigenvalues of tridiagonal stochastic matrices

Bassam Mourad, Issam Kaddoura, Hassan Issa

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: i…