The uniqueness of a distance-regular graph with intersection array {32,27,8,1;1,4,27,32} and related results

被引:0
作者
Soicher, Leonard H. [1 ]
机构
[1] Queen Mary Univ London, Sch Math Sci, Mile End Rd, London E1 4NS, England
关键词
Distance-regular graph; Strongly regular graph; Antipodal cover; Fundamental group; COVERS;
D O I
10.1007/s10623-016-0223-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is known that, up to isomorphism, there is a unique distance-regular graph Delta with intersection array {32, 27; 1, 12} [equivalently, Delta is the unique strongly regular graph with parameters (105, 32, 4, 12)]. Here we investigate the distance-regular antipodal covers of Delta. We show that, up to isomorphism, there is just one distance-regular antipodal triple cover of Delta (a graph (Delta) over cap discovered by the author over 20 years ago), proving that there is a unique distance-regular graph with intersection array {32, 27, 8, 1; 1, 4, 27, 32}. In the process, we confirm an unpublished result of Steve Linton that there is no distance-regular antipodal double cover of Delta, and so no distance-regular graph with intersection array {32, 27, 6, 1; 1, 6, 27, 32}. We also show there is no distance-regular antipodal 4-cover of Delta, and so no distance-regular graph with intersection array {32, 27, 9, 1; 1, 3, 27, 32}, and that there is no distance-regular antipodal 6-cover of Delta that is a double cover of (Delta) over cap.
引用
收藏
页码:101 / 108
页数:8
相关论文
共 18 条
[11]   STRONGLY REGULAR GRAPHS DERIVED FROM COMBINATORIAL DESIGNS [J].
GOETHALS, JM .
CANADIAN JOURNAL OF MATHEMATICS, 1970, 22 (03) :597-&
[12]   ON VECTOR ENUMERATION [J].
LINTON, SA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 192 :235-248
[13]   Practical graph isomorphism, II [J].
McKay, Brendan D. ;
Piperno, Adolfo .
JOURNAL OF SYMBOLIC COMPUTATION, 2014, 60 :94-112
[14]   An algorithmic approach to fundamental groups and covers of combinatorial cell complexes [J].
Rees, S ;
Soicher, LH .
JOURNAL OF SYMBOLIC COMPUTATION, 2000, 29 (01) :59-77
[15]  
Robinson DJS., 1995, COURSE THEORY GROUPS
[16]  
Soicher L.H., 2015, PROGRAM COMPUTE FUND
[17]   3 NEW DISTANCE-REGULAR GRAPHS [J].
SOICHER, LH .
EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (05) :501-505
[18]  
van Dam ER, 2016, ELECTRON J COMB, P1