当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Exponents of primitive directed Toeplitz graphs
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-05-21 , DOI: 10.1080/03081087.2020.1766405
Ji-Hwan Jung 1 , Suh-Ryung Kim 1, 2 , Bumtle Kang 2 , Gi-Sang Cheon 2, 3
Affiliation  

ABSTRACT

Given disjoint non-empty subsets S and T of {1,,n1}, a digraph D with the vertex set {1,2,,n} is called a directed Toeplitz graph provided the arc ij occurs if and only if ijS or jiT. We investigate strong connectivity and primitivity of directed Toeplitz graphs. We prove that any primitive directed Toeplitz graph with n6 vertices has exponent at least 3 and for each n6, there is a primitive directed Toeplitz graph of order n which has exponent 3. By Wielandt's result, we know that exp(D)(n1)2+1 for a primitive digraph D of order n. We characterize the primitive directed Toeplitz graph, for which the upper bound it attained.



中文翻译:

原始有向 Toeplitz 图的指数

摘要

给定不相交的非空子集ST{1,,n-1}, 一个有向图D与顶点集{1,2,,n}被称为有向 Toeplitz 图,前提是弧一世j当且仅当发生一世-j小号或者j-一世. 我们研究有向 Toeplitz 图的强连通性和原始性。我们证明了任何原始的有向 Toeplitz 图n6顶点的指数至少为 3 并且对于每个n6,有一个原始的n阶有向 Toeplitz 图,其指数为 3。根据 Wielandt 的结果,我们知道经验(D)(n-1)2+1对于n阶的原始有向图D。我们描述了原始有向 Toeplitz 图,它达到了上限。

更新日期:2020-05-21
down
wechat
bug