Abstract
J. Koolen posed the problem of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with nonprincipal eigenvalue at most t for a given positive integer t. This problem was solved earlier for t = 3. In the case t = 4, the problem was reduced to studying graphs in which neighborhoods of vertices have parameters (352,26,0,2), (352,36,0,4), (243,22,1,2), (729,112,1,20), (204,28,2,4), (232,33,2,5), (676,108,2,20), (85,14,3,2), or (325,54,3,10). In the present paper, we prove that a distance-regular graph in which neighborhoods of vertices are strongly regular with parameters (85, 14, 3, 2) or (325, 54, 3, 10) has intersection array {85, 70, 1; 1, 14, 85} or {325, 270, 1; 1, 54, 325}. In addition, we find possible automorphisms of a graph with intersection array {85, 70, 1; 1, 14, 85}.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. A. Makhnev and D. V. Paduchikh, “Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3,” Dokl. Math. 92 (2), 568–571 (2015).
A. A. Makhnev, “Strongly regular graphs with nonprincipal eigenvalue 4 and their extensions,” Izv. Gomel. Gos. Univ. 84 (3), 84–85 (2014).
A. A. Makhnev and D. V. Paduchikh, “On extensions of strongly regular graphs with eigenvalue 4,” Trudy Inst. Mat. Mekh. UrO RAN 21 (3), 233–255 (2015).
A. A. Makhnev and D. V. Paduchikh, “An automorphism group of a distance-regular graph with intersection array {24, 21, 3; 1, 3, 18},” Algebra Logic 51 (4), 319–332 (2012).
A. L. Gavrilyuk and A. A. Makhnev, “On automorphisms of distance-regular graphs with intersection array {56, 45, 1; 1, 9, 56},” Dokl. Math. 81 (3), 439–442 (2010).
D. V. Paduchikh, “On the automorphisms of the strongly regular graph with parameters (85,14,3,2),” Discrete Math. Appl. 19 (1), 89–111 (2009).
A. V. Zavarnitsine, “Finite simple groups with narrow prime spectrum,” Sib. Electron. Math. Rep. 6, 1–12 (2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.M. Isakova, A.A.Makhnev, A.A. Tokbaeva, 2016, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2016, Vol. 22, No. 3.
Rights and permissions
About this article
Cite this article
Isakova, M.M., Makhnev, A.A. & Tokbaeva, A.A. On Graphs in Which Neighborhoods of Vertices Are Strongly Regular with Parameters (85,14,3,2) or (325,54,3,10). Proc. Steklov Inst. Math. 299 (Suppl 1), 68–74 (2017). https://doi.org/10.1134/S0081543817090097
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543817090097