## On the indices of convergence of irreducible and nearly reducible Boolean matrices.(Chinese. English summary)Zbl 0762.05028

Summary: We prove an upper bound of Dulmage-Mendelsohn type and an upper bound of Lewin-Vitek type for the indices of convergence of irreducible Boolean matrices, then use these upper bounds to obtain explicit formulas for the largest index of convergence $$M(n,p)$$ of all the $$n\times n$$ nearly reducible Boolean matrices with period $$p$$.

### MSC:

 05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)

### Keywords:

indices of convergence; Boolean matrices