特殊双圈双色有向图的本原指数界  

Bound of primitive exponent of two-colored digraph with two cycles

作　　者：罗美金 LUO Mei-jin(School of Mathematics and Statistics,Heehi University,Yizhou 546300,Chin)

机构地区：[1]河池学院数学与统计学院,广西宜州546300

出　　处：《陕西理工大学学报（自然科学版）》2018年第3期69-74,共6页Journal of Shaanxi University of Technology:Natural Science Edition

基　　金：国家自然科学基金项目(31702049);广西高校科学技术研究项目(YB2014335;KY2015ZD103)

摘　　要：将非负矩阵对与其伴随有向图(即双色有向图)建立一一对应关系,根据图论知识,可以利用双色有向图来能解决非负矩阵对本原指数问题。考虑了一类特殊双圈双色有向图,给出了本原条件、指数界,并刻化了极图。所得结果为一般情形下的非负矩阵对本原指数问题的研究奠定基础。A one-to-one correspondence is established between the nonnegative matrix pairs and their associated directed digraph of nonnegative matrix pairs（ namely two-colored digraphs）. With the knowledge of graph theory,the problem of primitive exponent of nonnegative matrix pairs can be transformed into the twocolored digraphs. A class of special two-colored digraphs is considered. The primitive conditions,the bound of exponents,and the characterizations of extremal two-colored digraphs are given. The results provide a basis for the study of the exponent of nonnegative primitive matrix pairs in the general case.

关 键 词：双圈 双色 本原指数 界 

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