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
considere