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
相关论文
共 50 条
  • [21] Local exponents of primitive digraphs
    Shen, Jian
    Neufeld, Stewart
    Linear Algebra and Its Applications, 1998, 268 (1-3): : 117 - 129
  • [22] PROPERTIES OF MINIMAL PRIMITIVE DIGRAPHS
    Fomichev, V. M.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 28 (02): : 86 - 96
  • [23] Local exponents of primitive digraphs
    Shen, J
    Neufeld, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 268 : 117 - 129
  • [24] The scrambling index of primitive digraphs
    Liu, Bolian
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (03) : 706 - 721
  • [25] ON THE EXPONENT OF A PRIMITIVE DIGRAPH
    SHAO, JY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) : 21 - 31
  • [26] Primitive exponent preservers
    Beasley, LeRoy B.
    Song, Seok-Zun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 491 : 263 - 275
  • [27] On the exponent of a primitive matrix containing a primitive submatrix
    Beasley, LB
    Kirkland, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 261 : 195 - 205
  • [28] Generalized competition index of primitive digraphs
    Li-hua You
    Fang Chen
    Jian Shen
    Bo Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 475 - 484
  • [29] Primitive digraphs with the largest scrambling index
    Akelbek, Mahmud
    Kirkland, Steve
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1099 - 1110
  • [30] Scrambling index set of primitive digraphs
    Kim, Hwa Kyung
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 1886 - 1893