A Cycle-Based Bound for Subdominant
Eigenvalues of Stochastic Matrices.
Linear and Multilinear Algebra, 57.
Given a primitive stochastic matrix, we provide an upper bound
on the moduli of its non-Perron eigenvalues. The bound is given in
terms of the weights of the cycles in the directed graph associated with
the matrix. The bound is attainable in general, and we characterize a
special case of equality when the stochastic matrix has a positive row.
Applications to Leslie matrices and to Google-type matrices are also
Repository Staff Only(login required)
||Item control page