Bound on the diameter of metacyclic groups

被引：0

作者：

Rajeevsarathy, Kashyap ^{[1
]}

Sarkar, Siddhartha ^{[1
]}

机构：

[1] Indian Inst Sci Educ & Res Bhopal, Dept Math, Bhopal Bypass Rd, Bhopal 462066, Madhya Pradesh, India

来源：

JOURNAL OF ALGEBRA AND ITS APPLICATIONS | 2020年 / 19卷 / 11期

关键词：

Split metacyclic groups; diameter; finite rings; finite fields; CAYLEY-GRAPHS;

D O I：

10.1142/S0219498820502199

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G(m,n,k) = Z(m) proportional to(k) Z(n) be the split metacyclic group, where k is a unit modulo n. We derive an upper bound for the diameter of G(m,n,k) using an arithmetic parameter called the weight, which depends on n, k, and the order of k. As an application, we show how this would determine a bound on the diameter of an arbitrary metacyclic group.

引用

页数：15

共 50 条

[1] On routing and diameter of metacyclic graphs
Xiao, Wenjun
Parhami, Behrooz
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (01) : 21 - 30
[2] On a polynomial bound for the orbital diameter of primitive affine groups
Skresanov, Saveliy V.
COMMUNICATIONS IN ALGEBRA, 2025, 53 (04) : 1412 - 1415
[3] Good codes from metacyclic groups
Assuena, Samir
Milies, Cesar Polcino
RINGS, MODULES AND CODES, 2019, 727 : 39 - 47
[4] Good codes from metacyclic groups II
Assuena, Samir
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (02)
[5] Group algebras of metacyclic groups over finite fields
Assuena S.
Milies C.P.
São Paulo Journal of Mathematical Sciences, 2017, 11 (1) : 46 - 52
[6] On the Strictness of a Bound for the Diameter of Cayley Graphs Generated by Transposition Trees
Ganesan, Ashwin
MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 2012, 283 : 54 - 61
[7] A bound for diameter of arithmetic hyperbolic orbifolds
Belolipetsky, Mikhail
GEOMETRIAE DEDICATA, 2021, 214 (01) : 295 - 302
[8] Note: An upper bound for the diameter of a graph
Merris, R
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (03) : U3 - U3
[9] A bound for diameter of arithmetic hyperbolic orbifolds
Mikhail Belolipetsky
Geometriae Dedicata, 2021, 214 : 295 - 302
[10] Wide diameter of finite groups
Yang, Chun
Zhang, Xiang Di
Sun, ShiXin
ADVANCES IN MATRIX THEORY AND APPLICATIONS, 2006, : 415 - 418

← 1 2 3 4 5 →