Distance-regular Cayley graphs over dicyclic groups

被引：0
|
作者：
Xueyi Huang
Kinkar Chandra Das
Lu Lu
机构：
[1] East China University of Science and Technology,School of Mathematics
[2] Sungkyunkwan University,Department of Mathematics
[3] Central South University,School of Mathematics and Statistics
来源：
Journal of Algebraic Combinatorics | 2023年 / 57卷
关键词：
Distance-regular graph; Cayley graph; Dicyclic group; 05E30; 05C25;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The characterization of distance-regular Cayley graphs originates from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a partial classification of distance-regular Cayley graphs on dicyclic groups is obtained. More specifically, it is shown that every distance-regular Cayley graph on a dicyclic group is a complete graph, a complete multipartite graph, or a non-antipodal bipartite distance-regular graph with diameter 3 satisfying some additional conditions.
引用
收藏
页码：403 / 420
页数：17
相关论文
共 50 条
  • [1] Distance-regular Cayley graphs over dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    Lu, Lu
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (02) : 403 - 420
  • [2] On distance-regular Cayley graphs of generalized dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    [J]. DISCRETE MATHEMATICS, 2022, 345 (10)
  • [3] Distance-regular Cayley graphs on dihedral groups
    Miklavic, Stefko
    Potocnik, Primoz
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (01) : 14 - 33
  • [4] On distance-regular Cayley graphs on abelian groups
    Miklavic, Stefko
    Sparl, Primoz
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 108 : 102 - 122
  • [5] On minimal distance-regular Cayley graphs of generalized dihedral groups
    Miklavic, Stefko
    Sparl, Primoz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 16
  • [6] Distance-integral Cayley graphs over abelian groups and dicyclic groups
    Jing Huang
    Shuchao Li
    [J]. Journal of Algebraic Combinatorics, 2021, 54 : 1047 - 1063
  • [7] Distance-integral Cayley graphs over abelian groups and dicyclic groups
    Huang, Jing
    Li, Shuchao
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (04) : 1047 - 1063
  • [8] Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
    Cheng, Tao
    Feng, Lihua
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07): : 1281 - 1290
  • [9] On Cayley graphs over generalized dicyclic groups
    Behajaina, Angelot
    Legrand, Francois
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 264 - 284
  • [10] A new class of directed strongly regular Cayley graphs over dicyclic groups
    Cheng, Tao
    Mao, Junchao
    [J]. AIMS MATHEMATICS, 2024, 9 (09): : 24184 - 24192
12345