| Title:
|
Generalized indices of Boolean matrices (English) |
| Author:
|
Bo, Zhou |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
52 |
| Issue:
|
4 |
| Year:
|
2002 |
| Pages:
|
731-738 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
Boolean matrix |
| Keyword:
|
index of convergence |
| Keyword:
|
digraph |
| MSC:
|
05B20 |
| MSC:
|
05C20 |
| MSC:
|
15A33 |
| MSC:
|
15A36 |
| idZBL:
|
Zbl 1014.15012 |
| idMR:
|
MR1940054 |
| . |
| Date available:
|
2009-09-24T10:56:04Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/127759 |
| . |
| Reference:
|
[1] Š. Schwarz: On the semigroup of binary relations on a finite set.Czechoslovak Math. J. 20(95) (1970), 632–679. Zbl 0228.20034, MR 0296190 |
| Reference:
|
[2] R. A. Brualdi and B. Liu: Generalized exponents of primitive directed graphs.J. Graph Theory 14 (1990), 483–499. MR 1067244, 10.1002/jgt.3190140413 |
| Reference:
|
[3] B. Liu, B. Zhou, Q. Li and J. Shen: Generalized index of Boolean matrices.Ars Combin. 57 (2000), 257–255. MR 1796645 |
| Reference:
|
[4] E. A. Bender and T. W. Tucker: The exponents of strongly connected graphs.Canad. J. Math. 21 (1969), 769–782. MR 0245458, 10.4153/CJM-1969-088-3 |
| Reference:
|
[5] B. Liu: Generalized exponents of primitive, nearly reducible matrices.Ars Combin. 51 (1999), 229–239. Zbl 0977.05083, MR 1675173 |
| Reference:
|
[6] Z. Jiang and J. Shao: On the set of indices of convergence for reducible matrices.Linear Algebra Appl. 148 (1991), 265–278. MR 1090764 |
| Reference:
|
[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. MR 0937171, 10.1080/03081088808817840 |
| . |
