摘要
设A是一个非负矩阵,若存在正整数k,使得A~k>0,则称A为本原矩阵,而上述k的最小者称为A的本原指数,记作γ(A).设m为A的最小多项式的次数,g为A的伴随有向图的围长,当g≤m-1时,猜想γ(A)≤(m-1)~2+1成立。
let A be a nonnegative matrix.If there exists a positive integer k such that Ak>0. then A is called primitive matrix.the least k is called the primitive exponent of A. denoted by γ(A).let m be the degree of the minimal polynomial of A. g the girth of the adjoint digraph of A.In this paper,the conjecture γ(A)≤(m-1) ̄2+1 holds if g≤m- 1 is holds is proved.
出处
《江苏师范大学学报(自然科学版)》
CAS
1994年第4期1-5,共5页
Journal of Jiangsu Normal University:Natural Science Edition
关键词
本原矩阵
伴随有向图
本原有向图
本原指数
最小多项式的次数
直径
围长
primitive matrix
Adjoint digraph
Primitive digraph
Primitive digraph
Primitive exponent
Degree of minimal polynomial
Diameter
Girth