The rank of powers of matrices in a block triangular form

Abstract A graph theoretic upper bound for the rank of powers of matrices in a block triangular form is given. The index theorem for general matrices is derived as a corollary