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
关键词
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 条
  • [41] On the Lower Bound for Diameter of Commuting Graph of Prime-Square Sized Matrices
    Dolzan, David
    Bukovsek, Damjana Kokol
    Kuzma, Bojan
    FILOMAT, 2018, 32 (17) : 5993 - 6000
  • [42] CONJECTURES THAT SOLVABLE GROUPS WHOSE CHARACTER GRAPHS HAVING DIAMETER 3 SATISFY
    Meng, Qingyun
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (02) : 501 - 504
  • [43] AN UPPER BOUND ON THE DIAMETER OF A 3-EDGE-CONNECTED C4-FREE GRAPH
    Fundikwa, Blessings T.
    Mazorodze, Jaya P.
    Mukwembi, Simon
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (04) : 1931 - 1938
  • [44] An Upper Bound on the Diameter of a 3-Edge-Connected C4-Free Graph
    Blessings T. Fundikwa
    Jaya P. Mazorodze
    Simon Mukwembi
    Indian Journal of Pure and Applied Mathematics, 2020, 51 : 1931 - 1938
  • [45] Diameter and Laplace Eigenvalue Estimates for Left-invariant Metrics on Compact Lie Groups
    Emilio A. Lauret
    Potential Analysis, 2023, 58 : 37 - 70
  • [46] Diameter and Laplace Eigenvalue Estimates for Left-invariant Metrics on Compact Lie Groups
    Lauret, Emilio A.
    POTENTIAL ANALYSIS, 2023, 58 (01) : 37 - 70
  • [47] Wide Diameter and Diameter of Networks
    Liu, Bolian
    Zhang, Xiankun
    ARS COMBINATORIA, 2008, 89 : 3 - 9
  • [48] Variation in fibre diameter due to the effect of medullation in fine fleeces of Huacaya alpacas of three age groups
    Guillen P, Ana Luz
    Leyva V, Victor
    REVISTA DE INVESTIGACIONES VETERINARIAS DEL PERU, 2020, 31 (04):
  • [49] On arc-transitive metacyclic covers of graphs with order twice a prime
    Huang, Zhaohong
    Pan, Jiangmin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03)
  • [50] Degree/diameter problem for mixed graphs
    Lopez, Nacho
    Perez-Roses, Hebert
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 2 - 9