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 条
  • [31] Generalized competition index of primitive digraphs
    You, Li-hua
    Chen, Fang
    Shen, Jian
    Zhou, Bo
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (02): : 475 - 484
  • [32] Generalized Competition Index of Primitive Digraphs
    Li-hua YOU
    Fang CHEN
    Jian SHEN
    Bo ZHOU
    Acta Mathematicae Applicatae Sinica, 2017, 33 (02) : 475 - 484
  • [33] STRUCTURAL PROPERTIES OF MINIMAL PRIMITIVE DIGRAPHS
    Lebedev, P., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2018, (41): : 66 - 75
  • [34] Generalized exponents of primitive symmetric digraphs
    Brualdi, RA
    Shao, JY
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (03) : 275 - 293
  • [35] An upper bound for the Hamiltonicity exponent of finite digraphs
    Schaar, G
    Wojda, AP
    DISCRETE MATHEMATICS, 1997, 164 (1-3) : 313 - 316
  • [36] GENERALIZED r-EXPONENTS OF PRIMITIVE DIGRAPHS
    Huang, Yufei
    Liu, Bolian
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (05): : 1999 - 2012
  • [37] Bounds on the generalized μ-scrambling indices of primitive digraphs
    Zhang, Ling
    Huang, Ting-Zhu
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (01) : 17 - 29
  • [38] Maximal Digraphs with Respect to Primitive Positive Constructability
    Bodirsky, Manuel
    Starke, Florian
    COMBINATORICA, 2022, 42 (SUPPL 1) : 997 - 1010
  • [39] Vertex-primitive digraphs with large fixity
    Barbieri, Marco
    Potocnik, Primoz
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2024, 203 (05) : 2383 - 2403
  • [40] Orbital digraphs of infinite primitive permutation groups
    Smith, Simon M.
    JOURNAL OF GROUP THEORY, 2007, 10 (06) : 817 - 828