有向图幂敛指数的Brualdi-Ross型上界  

AN UPPER BOUND OF BRUALDI-ROSS TYPE FOR THE INDICES OF CONVERGENCE OF DIGRAPHS

作　　者：蒋志明[1] 邵嘉裕[2] 

机构地区：[1]华东理工大学数学系,上海201512 [2]同济大学应用数学系,上海200092

出　　处：《高校应用数学学报（A辑）》2001年第4期379-384,共6页Applied Mathematics A Journal of Chinese Universities(Ser.A)

摘　　要：本文证明了 n阶恰含 i个极小强连通分支的有向图的幂敛指数的一个 Brualdi-Ross型上界 。The paper proves an upper bound of Brualdi\|Ross type for the indices of convergence of digraghs with i(i≤n-4 )ministrong components,and gives a characterization of those digraphs whose indices reach this upper bound.

关 键 词：幂敛指数 周期 本原指数 有向图 Brualdi-Ross型上界 连通分支 

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