Distance-Regular Graphs of Diameter 3 Without Triangles with C2=2
A. A. Makhnev,Wenbin Guo,K. S. Efimov
DOI: https://doi.org/10.1007/s40304-021-00281-4
2022-01-01
Communications in Mathematics and Statistics
Abstract:Earlier it was proved that some distance-regular graphs of diameter 3 with c_2=2 do not exist. Distance-regular graph with intersection array {17,16,10;1,2,8} has strongly regular graph _3 (pseudo-geometric graph for the net pG_9(17,9) ). By symmetrizing the arrays of triple intersection numbers, it is proved that the distance-regular graphs with intersection arrays {17,16,10;1,2,8} and {22,21,4;1,2,14} do not exist.