共 50 条
A problem on the exponent of primitive digraphs
被引:0
|作者:
Shen, J
机构:
[1] Department of Mathematics, Univ. of Sci. and Technol. of China, Hefei, Anhui
[2] Department of Mathematics, Queen's University, Kingston
关键词:
D O I:
10.1016/0024-3795(94)00229-0
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
A digraph D(A) is called primitive if and only if A, the (0, 1) connection matrix of D(A), is primitive. The exponent of primitivity of D(A) is defined to be gamma(D(A)) = min{k is an element of Z(+): A(k) much greater than 0}, where Z(+) denotes the set of positive integers. In a recent paper, we have proved the conjecture gamma(D(A)) less than or equal to (m - 1)(2) + 1 due to Robert E. Hartwig and Michael Neumann, where m is the degree of the minimal polynomial of A. In this paper, we characterize the equality case of the upper bound gamma(D(A)) less than or equal to (m - 1)(2) + 1.
引用
收藏
页码:255 / 264
页数:10
相关论文