Primitive graphs with small exponent and small scrambling index

被引:0
|
作者
Surbakti, Ita Y. [1 ]
Suwilo, Saib [1 ]
Butar-butar, Ericha A. [1 ]
Oktaviani, Helda [1 ]
机构
[1] Univ Sumatera Utara, Dept Math, Medan 20155, Indonesia
关键词
D O I
10.1088/1757-899X/300/1/012081
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A connected graph G is primitive provide there is a positive integer k such that for each pair of vertices u and v there is a uv-walk of length k. The smallest of such positive integer k is the exponent of G and is denoted by exp(G). The scrambling index of a primitive graph G, denoted by k(G), is the smallest positive integer k such that for each pair of vertices u and v there is a vertex w such that there is a uw-walk and a vw-walk of length k. By an n-chainring CR(n) we mean a graph obtained from an n-cycle by replacing each edge of the n-cycle by a triangle. By a (q,p)-dory, D(q, p), we mean a graph with vertex set V(D(q, p)) = V(P-q x P-p)boolean OR{w(1), w(2)} and edge set E(D(q, p)) = E(P-q x P-p)boolean OR{w(1)-(u(i), v(1)) : i = 1, 2, ... , q}boolean OR{w(2)-(u(i), v(p),) : i = 1, 2, ... , q}, where P-n is a path on n vertices. We discus the exponent and scrambling index of an n-chainring and (q, p)-dory. We present formulae for exponent and scrambling index in terms of their diameter.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] Principal graphs of subfactors with small Jones index
    Bisch, D
    MATHEMATISCHE ANNALEN, 1998, 311 (02) : 223 - 231
  • [22] Bicyclic graphs with small positive index of inertia
    Yu, Guihai
    Feng, Lihua
    Wang, Qingwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2036 - 2045
  • [23] Exponent-critical primitive graphs and the Kronecker product
    O'Mahony, Olga
    Quinlan, Rachel
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 329 - 347
  • [24] Small exponent asymptotics
    Fowler, AC
    Kember, G
    O'Brien, SGB
    IMA JOURNAL OF APPLIED MATHEMATICS, 2000, 64 (01) : 23 - 38
  • [25] A bound on the scrambling index of a primitive matrix using Boolean rank
    Akelbek, Mahmud
    Fital, Sandra
    Shen, Jian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (10) : 1923 - 1931
  • [26] Upper bounds on scrambling index for non-primitive digraphs
    Guterman, A. E.
    Maksaev, A. M.
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (11): : 2143 - 2168
  • [27] Small Primitive Zonotopes
    Deza, Antoine
    Manoussakis, George
    Onn, Shmuel
    DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 87 - 107
  • [28] Exponential asymptotics with a small exponent
    Kember, GC
    Fowler, AC
    Evans, JD
    O'Brien, SBG
    QUARTERLY OF APPLIED MATHEMATICS, 2000, 58 (03) : 561 - 576
  • [29] Moment Lyapunov exponent and stability index for linear stochastic systems with small diffusion
    Moshchuk, N
    Khasminskii, R
    PROBABILISTIC MECHANICS & STRUCTURAL RELIABILITY: PROCEEDINGS OF THE SEVENTH SPECIALTY CONFERENCE, 1996, : 538 - 541
  • [30] The primitive Boolean matrices with the second largest scrambling index by Boolean rank
    Shao, Yanling
    Gao, Yubin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (01) : 269 - 283