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 条
[1]  
[Anonymous], 2012, GRAPE PACKAGE GAP VE
[2]  
Brouwer A.E., 1989, ADDITIONS CORRECTION
[3]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[4]   STRONGLY REGULAR GRAPHS HAVING STRONGLY REGULAR SUB-CONSTITUENTS [J].
CAMERON, PJ ;
GOETHALS, JM ;
SEIDEL, JJ .
JOURNAL OF ALGEBRA, 1978, 55 (02) :257-280
[5]   The uniqueness of the strongly regular graph srg(105,32,4,12) [J].
Coolsaet, K. .
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2006, 12 (05) :707-718
[6]   Classification of some strongly regular subgraphs of the McLaughlin graph [J].
Degraer, J. ;
Coolsaet, K. .
DISCRETE MATHEMATICS, 2008, 308 (2-3) :395-400
[7]  
GAP, 2015, GAP GROUPS ALG PROGR
[8]  
Gardiner A., 1974, Journal of Combinatorial Theory, Series B, V16, P255, DOI 10.1016/0095-8956(74)90072-0
[9]  
Godsil C., 1993, Algebraic Combinatorics, V6
[10]   DISTANCE REGULAR COVERS OF THE COMPLETE GRAPH [J].
GODSIL, CD ;
HENSEL, AD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (02) :205-238