On Graphs in Which Neighborhoods of Vertices Are Strongly Regular with Parameters (85,14,3,2) or (325,54,3,10)

被引:0
|
作者
M. M. Isakova
A. A. Makhnev
A. A. Tokbaeva
机构
[1] Kabardino-Balkarian State University,Krasovskii Institute of Mathematics and Mechanics
[2] Ural Branch of the Russian Academy of Sciences,undefined
[3] Ural Federal University,undefined
关键词
strongly regular graph; locally ; -graph; automorphism of a graph.;
D O I
暂无
中图分类号
学科分类号
摘要
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}.
引用
收藏
页码:68 / 74
页数:6
相关论文
共 47 条
  • [21] On graphs whose local subgraphs are strongly regular with parameters (99, 14, 1, 2)
    A. A. Makhnev
    Doklady Mathematics, 2013, 88 : 737 - 740
  • [22] ON Q-POLYNOMIAL DISTANCE-REGULAR GRAPHS Γ WITH STRONGLY REGULAR GRAPHS Γ2 AND Γ3
    Belousov, Ivan Nikolaevich
    Makhnev, Aleksandr Alekseevich
    Nirova, Marina Sefovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1385 - 1392
  • [23] On Strongly Regular Graphs of Order 3(2p
    Lepovic, Mirko
    VIETNAM JOURNAL OF MATHEMATICS, 2015, 43 (03) : 595 - 608
  • [24] Enumeration of Strongly Regular Graphs on up to 50 Vertices Having S3 as an Automorphism Group
    Maksimovic, Marija
    SYMMETRY-BASEL, 2018, 10 (06):
  • [25] On graphs whose local subgraphs are strongly regular with parameters (99,14,1,2)
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2013, 88 (03) : 737 - 740
  • [26] ON AUTOMORPHISMS OF STRONGLY REGULAR GRAPHS WITH lambda = 2 AND mu = 3, II
    Kazarina, V. I.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2006, 3 : 1 - 14
  • [27] On graphs whose local subgraphs are strongly regular with parameters (115, 18, 1, 3)
    A. A. Makhnev
    Doklady Mathematics, 2013, 88 : 468 - 472
  • [28] On graphs whose local subgraphs are strongly regular with parameters (115, 18, 1, 3)
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2013, 88 (01) : 468 - 472
  • [29] On graphs whose local subgraphs are strongly regular with parameters (162, 21, 0, 3)
    M. M. Isakova
    A. A. Makhnev
    Doklady Mathematics, 2013, 88 : 548 - 551
  • [30] THE MAXIMUM NUMBER OF VERTICES OF PRIMITIVE REGULAR GRAPHS OF ORDERS 2, 3, 4 WITH EXPONENT 2
    Abrosimov, M. B.
    Kostin, S., V
    Los, I., V
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2021, (52): : 97 - 104