Distance-regular Cayley graphs with small valency

被引:8
作者
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
关键词
Cayley graph; distance-regular graph; GENERALIZED QUADRANGLES; AUTOMORPHISMS;
D O I
10.26493/1855-3974.1964.297
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the problem of which distance-regular graphs with small valency are Cayley graphs. We determine the distance-regular Cayley graphs with valency at most 4, the Cayley graphs among the distance-regular graphs with known putative intersection arrays for valency 5, and the Cayley graphs among all distance-regular graphs with girth 3 and valency 6 or 7. We obtain that the incidence graphs of Desarguesian affine planes minus a parallel class of lines are Cayley graphs. We show that the incidence graphs of the known generalized hexagons are not Cayley graphs, and neither are some other distance-regular graphs that come from small generalized quadrangles or hexagons. Among some "exceptional" distance-regular graphs with small valency, we find that the Armanios-Wells graph and the Klein graph are Cayley graphs.
引用
收藏
页码:203 / 222
页数:20
相关论文
共 28 条
[1]   Distance-regular Cayley graphs with least eigenvalue-2 [J].
Abdollahi, Alireza ;
van Dam, Edwin R. ;
Jazaeri, Mojtaba .
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) :73-85
[2]   Groups all of whose undirected Cayley graphs are integral [J].
Abdollahi, Alireza ;
Jazaeri, Mojtaba .
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 :102-109
[3]  
Alspach B., 2004, TOPICS ALGEBRAIC GRA
[4]   Generalised quadrangles with a group of automorphisms acting primitively on points and lines [J].
Bamberg, John ;
Giudici, Michael ;
Morris, Joy ;
Royle, Gordon F. ;
Spiga, Pablo .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (07) :1479-1499
[5]   Point regular groups of automorphisms of generalised quadrangles [J].
Bamberg, John ;
Giudici, Michael .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) :1114-1128
[6]   There are only finitely many distance-regular graphs of fixed valency greater than two [J].
Bang, S. ;
Dubickas, A. ;
Koolen, J. H. ;
Moulton, V. .
ADVANCES IN MATHEMATICS, 2015, 269 :1-55
[7]   On Automorphisms of a Generalized Hexagon of Order (t,t) [J].
Belousov, I. N. .
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2015, 289 :S42-S53
[8]   ON STRUCTURE OF GENERALIZED QUADRANGLES [J].
BENSON, CT .
JOURNAL OF ALGEBRA, 1970, 15 (04) :443-&
[9]  
Brouwer A. E., 2011, PARAMETERS DISTANCE
[10]   The distance-regular graphs of valency four [J].
Brouwer, AE ;
Koolen, JH .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) :5-24