On Bipartite Distance-Regular Cayley Graphs with Small Diameter

被引:4
|
作者
van Dam, Edwin R. [1 ]
Jazaeri, Mojtaba [2 ,3 ]
机构
[1] Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands
[2] Shahid Chamran Univ Ahvaz, Dept Math, Ahvaz, Iran
[3] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2022年 / 29卷 / 02期
关键词
RELATIVE DIFFERENCE SETS; CONSTRUCTION; GEOMETRIES;
D O I
10.37236/10757
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study bipartite distance-regular Cayley graphs with diameter three or four. We give sufficient conditions under which a bipartite Cayley graph can be constructed on the semidirect product of a group - the part of this bipartite Cayley graph which contains the identity element - and Z(2). We apply this to the case of bipartite distance-regular Cayley graphs with diameter three, and consider cases where the sufficient conditions are not satisfied for some specific groups such as the dihedral group. We also extend a result by Miklavic and Potocnik that relates difference sets to bipartite distance-regular Cayley graphs with diameter three to the case of diameter four. This new case involves certain partial geometric difference sets and - in the antipodal case - relative difference sets.
引用
收藏
页数:19
相关论文
共 50 条
  • [21] Distance-regular Cayley graphs over Zps ⊕ Zp
    Zhan, Xiongfeng
    Lu, Lu
    Huang, Xueyi
    ARS MATHEMATICA CONTEMPORANEA, 2025, 25 (01)
  • [22] On distance-regular Cayley graphs of generalized dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [23] On bipartite Q-polynomial distance-regular graphs with diameter 9, 10, or 11
    Miklavic, Stefko
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [24] Distance-regular Cayley graphs over dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    Lu, Lu
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (02) : 403 - 420
  • [25] On geometric distance-regular graphs with diameter three
    Bang, Sejeong
    Koolen, J. H.
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 331 - 341
  • [26] Taut distance-regular graphs of odd diameter
    1600, Kluwer Academic Publishers (17):
  • [27] Taut distance-regular graphs of odd diameter
    MacLean, MS
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 17 (02) : 125 - 147
  • [28] Diameter bounds for geometric distance-regular graphs
    Bang, Sejeong
    DISCRETE MATHEMATICS, 2018, 341 (01) : 253 - 260
  • [29] Taut distance-regular graphs of even diameter
    MacLean, MS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 127 - 142
  • [30] A Characterization of Distance-Regular Graphs with Diameter Three
    Edwin R. van Dam
    Willem H. Haemers
    Journal of Algebraic Combinatorics, 1997, 6 : 299 - 303