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
关键词
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
相关论文
共 36 条
  • [1] SPECTRA OF CAYLEY GRAPHS
    BABAI, L
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) : 180 - 189
  • [2] BABAI L, 1980, ANN DISCRETE MATH, V8, P101
  • [3] Bailey R, 2017, DISTANCEREGULAR ORG
  • [4] Biggs N., 1974, CAMBRIDGE TRACTS MAT, V67
  • [5] Brouwer A.E., 1989, Distance Regular-Graphs
  • [6] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [7] Relative difference sets fixed by inversion and Cayley graphs
    Chen, YQ
    Li, CH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 111 (01) : 165 - 173
  • [8] Strongly regular graphs with parameters (81,30,9,12) and a new partial geometry
    Crnkovic, Dean
    Svob, Andrea
    Tonchev, Vladimir D.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 253 - 261
  • [9] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [10] de Resmini MJ., 1992, J Algebraic Combin, V1, P171, DOI DOI 10.1023/A:1022476321014