Geodesic
Generalized indices of Boolean matrices
Czechoslovak Mathematical Journal, Tome 52 (2002) no. 4, pp. 731-738 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We obtain upper bounds for generalized indices of matrices in the class of nearly reducible Boolean matrices and in the class of critically reducible Boolean matrices, and prove that these bounds are the best possible.
We obtain upper bounds for generalized indices of matrices in the class of nearly reducible Boolean matrices and in the class of critically reducible Boolean matrices, and prove that these bounds are the best possible.
Classification : 05B20, 05C20, 15A33, 15A36
Keywords: Boolean matrix; index of convergence; digraph 
@article{CMJ_2002_52_4_a5,
     author = {Bo, Zhou},
     title = {Generalized indices of {Boolean} matrices},
     journal = {Czechoslovak Mathematical Journal},
     pages = {731--738},
     year = {2002},
     volume = {52},
     number = {4},
     mrnumber = {1940054},
     zbl = {1014.15012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2002_52_4_a5/}
}
TY  - JOUR
AU  - Bo, Zhou
TI  - Generalized indices of Boolean matrices
JO  - Czechoslovak Mathematical Journal
PY  - 2002
SP  - 731
EP  - 738
VL  - 52
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CMJ_2002_52_4_a5/
LA  - en
ID  - CMJ_2002_52_4_a5
ER  - 
%0 Journal Article
%A Bo, Zhou
%T Generalized indices of Boolean matrices
%J Czechoslovak Mathematical Journal
%D 2002
%P 731-738
%V 52
%N 4
%U http://geodesic.mathdoc.fr/item/CMJ_2002_52_4_a5/
%G en
%F CMJ_2002_52_4_a5
Bo, Zhou. Generalized indices of Boolean matrices. Czechoslovak Mathematical Journal, Tome 52 (2002) no. 4, pp. 731-738. http://geodesic.mathdoc.fr/item/CMJ_2002_52_4_a5/

[1] Š.  Schwarz: On the semigroup of binary relations on a finite set. Czechoslovak Math. J. 20(95) (1970), 632–679. | MR | Zbl

[2] R. A.  Brualdi and B.  Liu: Generalized exponents of primitive directed graphs. J.  Graph Theory 14 (1990), 483–499. | DOI | MR

[3] B.  Liu, B.  Zhou, Q.  Li and J.  Shen: Generalized index of Boolean matrices. Ars Combin. 57 (2000), 257–255. | MR

[4] E. A.  Bender and T. W.  Tucker: The exponents of strongly connected graphs. Canad. J.  Math. 21 (1969), 769–782. | DOI | MR

[5] B.  Liu: Generalized exponents of primitive, nearly reducible matrices. Ars Combin. 51 (1999), 229–239. | MR | Zbl

[6] Z.  Jiang and J.  Shao: On the set of indices of convergence for reducible matrices. Linear Algebra Appl. 148 (1991), 265–278. | MR

[7] J.  Shao and Q.  Li: The index set for the class of irreducible Boolean matrices with given period. Linear and Multilinear Algebra 22 (1988), 285–303. | DOI | MR