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 条
  • [1] On graphs in which neighborhoods of vertices are strongly regular with parameters (85,14,3,2) or (325,54,3,10)
    Isakova, M. M.
    Makhnev, A. A.
    Tokbaeva, A. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (03): : 137 - 143
  • [2] On Graphs in Which Neighborhoods of Vertices Are Strongly Regular with Parameters (85,14,3,2) or (325,54,3,10)
    Isakova, M. M.
    Makhnev, A. A.
    Tokbaeva, A. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 299 : 68 - 74
  • [3] On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
    A. A. Makhnev
    M. S. Nirova
    Doklady Mathematics, 2012, 85 : 363 - 366
  • [4] On Graphs in Which the Neighborhoods of Vertices Are Strongly Regular with Eigenvalue 2
    Makhnev, A. A.
    Nirova, M. S.
    DOKLADY MATHEMATICS, 2012, 85 (03) : 363 - 366
  • [5] On distance-regular graphs in which neighborhoods of vertices are strongly regular
    A. L. Gavrilyuk
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2013, 88 : 532 - 536
  • [6] On distance-regular graphs in which neighborhoods of vertices are strongly regular
    Gavrilyuk, A. L.
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2013, 88 (02) : 532 - 536
  • [8] On the automorphisms of the strongly regular graph with parameters (85; 14; 3; 2)
    Paduchikh, D. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (01): : 89 - 111
  • [9] Graphs in which the neighborhoods of vertices are pseudogeometric graphs for GQ(3, 3)
    A. K. Gutnova
    A. A. Makhnev
    Doklady Mathematics, 2010, 82 : 609 - 612
  • [10] On graphs in which the neighborhoods of vertices are edge-regular graphs without 3-claws.
    Chen, Mingzhu
    Makhnev, A. A.
    Nirova, M. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2023, 29 (04): : 279 - 282