可约布尔矩阵幂敛指数的上界和极矩阵  

Upper Bounds and Extremal Matrices of Index of Convergence for Reducible Matrices

作　　者：蒋志明[1] 

机构地区：[1]华东理工大学石油化工学院,上海201512

出　　处：《华东理工大学学报（自然科学版）》2001年第3期307-309,共3页Journal of East China University of Science and Technology

摘　　要：证明了可约布尔矩阵幂敛指数的一个一般性上界 k( A)≤ ( n- i) 2 + i,并给出了幂敛指数达到此上界矩阵的完全刻划。In this paper, we first proved a general upper bound k(A)≤(n-i) 2+i for the indices of convergence of reducible Boolean matrices, and give a characterization of those reducible matrices whose indices reach this upper bound. We also discussed the gaps in the set of indices of convergence for reducible matrices.

关 键 词：可约布尔矩阵 幂敛指数 本原指数 上界 极矩阵 有向图 连通分支 

分 类 号：O157.5[理学—数学]