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
来源
关键词
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 条
  • [31] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [32] EIGENVECTORS OF DISTANCE-REGULAR GRAPHS
    POWERS, DL
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) : 399 - 407
  • [33] Shilla distance-regular graphs
    Koolen, Jack H.
    Park, Jongyook
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2064 - 2073
  • [34] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    [J]. Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [35] Edge-distance-regular graphs are distance-regular
    Camara, M.
    Dalfo, C.
    Delorme, C.
    Fiol, M. A.
    Suzuki, H.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (05) : 1057 - 1067
  • [36] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
  • [37] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [38] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    [J]. ARS COMBINATORIA, 2011, 98 : 135 - 148
  • [39] Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
    Yang, Yuefeng
    Zeng, Qing
    Wang, Kaishun
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (04) : 827 - 847
  • [40] Distance-regular graphs with strongly regular subconstituents
    Kasikova, A
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1997, 6 (03) : 247 - 252