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
来源
Proceedings of the Steklov Institute of Mathematics | 2017年 / 299卷
关键词
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
相关论文
共 9 条
  • [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 Edge-Regular Graphs without 3-Claws
    M. Chen
    A. A. Makhnev
    M. S. Nirova
    Proceedings of the Steklov Institute of Mathematics, 2023, 323 : S53 - S55
  • [4] 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
  • [5] On Graphs in Which the Neighborhoods of Vertices Are Edge-Regular Graphs without 3-Claws
    Chen, M.
    Makhnev, A. A.
    Nirova, M. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2023, 323 (SUPPL 1) : S53 - S55
  • [6] AUTOMORPHISMS OF STRONGLY REGULAR GRAPH, IN WHICH NEIGHBORHOODS OF VERTICES ARE PSEUDOGEOMETRIC GRAPHS FOR pG(2) (4, 9)
    Chuksina, N., V
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2009, 6 : 110 - 119
  • [7] On Strongly Regular Graphs of Order 3(2p
    Lepovic, Mirko
    VIETNAM JOURNAL OF MATHEMATICS, 2015, 43 (03) : 595 - 608
  • [8] Enumeration of Strongly Regular Graphs on up to 50 Vertices Having S3 as an Automorphism Group
    Maksimovic, Marija
    SYMMETRY-BASEL, 2018, 10 (06):
  • [9] ON STRONGLY REGULAR GRAPHS WITH m2 = qm3 AND m3 = qm2 WHERE q ∈ Q
    Lepovic, Mirko
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2021, 109 (123): : 35 - 60