On the generalized indices of boolean matrices

We characterize completely those Boolean matrices with the largest generalized indices in the class of Boolean matrices and in the class of reducible Boolean matrices and derive a new upper bound for the generalized index in terms of period. We also generalize the upper and lower multiexponents of p...

Full description

Saved in:
Bibliographic Details
Published inLinear & multilinear algebra Vol. 49; no. 2; pp. 131 - 141
Main Author Bo, Zhou
Format Journal Article
LanguageEnglish
Published Gordon and Breach Science Publishers 01.10.2001
Subjects
AMS Subject Classifications: 15A33, 05C50, 05C20
Boolean matrix
Digraph
Index of convergence
Online AccessGet full text
ISSN0308-1087
1563-5139
DOI10.1080/03081080108818689

Cover

More Information
Summary:We characterize completely those Boolean matrices with the largest generalized indices in the class of Boolean matrices and in the class of reducible Boolean matrices and derive a new upper bound for the generalized index in terms of period. We also generalize the upper and lower multiexponents of primitive Boolean matrices to general Boolean matrices.
ISSN:0308-1087
1563-5139
DOI:10.1080/03081080108818689