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
||subdominant eigenvalue; stochastic matrix; directed graph;
||Science & Engineering > Hamilton Institute
Professor Steve Kirkland
||14 Oct 2010 14:33
|Journal or Publication Title:
||Linear and Multilinear Algebra
||Taylor & Francis
Repository Staff Only(login required)
||Item control page