Abstract
Earlier it was proved that some distance-regular graphs of diameter 3 with \(c_2=2\) do not exist. Distance-regular graph \(\varGamma \) with intersection array \(\{17,16,10;1,2,8\}\) has strongly regular graph \(\varGamma _{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.
Similar content being viewed by others
References
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin Heidelberg, New York (1989)
Coolsaet, K., Jurishich, A.: Using equality in the Krein conditions to prove nonexistence of sertain distance-regular graphs. J. Comb. Theory Series A. 115, 1086–1095 (2008)
Fon Der Flaas, D.: There exists no distance-regular graph with intersection array $\{5,4,3;1,1,2\}$. Eur. J. Comb. 14(5), 409–412 (1993)
Makhnev, A.A., Nirova, M.S.: On distance-regular Shilla graphs. Matem. Zametki 103(4), 558–571 (2018)
Makhnev, A.A., Golubyatnikov, M.P., Guo, W.: Inverse problems in graph theory: nets. Commun. Math. Stat. 7(1), 69–83 (2019)
Author information
Authors and Affiliations
Corresponding author
Additional information
The study was supported by the RFBR and the NFSC (Project No. 20-51-53013), the second author is supported by the NNSF of China (No.12171126).
Rights and permissions
About this article
Cite this article
Makhnev, A.A., Guo, W. & Efimov, K.S. Distance-Regular Graphs of Diameter 3 Without Triangles with \(c_2=2\). Commun. Math. Stat. 10, 785–792 (2022). https://doi.org/10.1007/s40304-021-00281-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40304-021-00281-4