A distance regular graph with intersection array (21,16,8; 1,4,14) does not exist

被引:7
作者
Coolsaet, K [1 ]
机构
[1] State Univ Ghent, Dept Appl Math & Comp Sci, B-9000 Ghent, Belgium
关键词
distance regular graph; minimal idempotent;
D O I
10.1016/j.ejc.2004.04.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that a distance regular graph Gamma with intersection array (21, 16, 8; 1, 4, 14) does not exist. The proof uses algebraic properties of a positive semidefinite matrix related to the neighbourhood of; vertex of Gamma. (c) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:709 / 716
页数:8
相关论文
共 4 条
[1]  
Brouwer A. M., 1989, Results in Mathematics and Related Areas, DOI 10.1007/978-3-642-74341-2
[2]  
Meringer M, 1999, J GRAPH THEOR, V30, P137, DOI 10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO
[3]  
2-G
[4]  
MERINGER M, 2003, CONNECTED REGULAR GR