Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter June 4, 2010

Uncoupling Measures and Eigenvalues of Stochastic Matrices

P. Pokarowski


This paper gives bounds for the uncoupling measures of a stochastic matrix P in terms of its eigenvalues. The proofs are combinatorial. We use the Matrix–Tree Theorem which represents principal minors of IP as sums of weights of directed forests.

Received: 1998-06-15
Revised: 1998-09-28
Published Online: 2010-06-04
Published in Print: 1998-December

© Heldermann Verlag

Downloaded on 27.11.2022 from
Scroll Up Arrow