A distance regular graph with intersection array (21, 16, 8;1, 4, 14) does not exist
暂无分享,去创建一个
We show that a distance regular graph Γ 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 a vertex of Γ.
[1] M. Meringer. Fast generation of regular graphs and construction of cages , 1999, Journal of Graph Theory.
[2] A. Hora,et al. Distance-Regular Graphs , 2007 .