On Automorphisms of a Distance-Regular Graph with Intersection Array {69, 56, 10; 1, 14, 60}

被引:0
|
作者
A. A. Makhnev
M. S. Nirova
机构
[1] Ural Branch of the Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics
[2] Ural Federal University,undefined
[3] Kabardino-Balkar State University,undefined
来源
Proceedings of the Steklov Institute of Mathematics | 2018年 / 303卷
关键词
distance-regular graph; automorphism of a graph;
D O I
暂无
中图分类号
学科分类号
摘要
Let Γ be a distance-regular graph of diameter 3 with eigenvalues θ0 > θ1 > θ2 > θ3. If θ2 = −1, then the graph Γ3 is strongly regular and the complementary graph Γ¯3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\bar \Gamma _3}$$\end{document} is pseudogeometric for pGc3(k, b1/c2). If Γ3 does not contain triangles and the number of its vertices v is less than 800, then Γ has intersection array {69, 56, 10; 1, 14, 60}. In this case Γ3 is a graph with parameters (392, 46, 0, 6) and Γ¯2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\bar \Gamma _2}$$\end{document} is a strongly regular graph with parameters (392, 115, 18, 40). Note that the neighborhood of any vertex in a graph with parameters (392, 115, 18, 40) is a strongly regular graph with parameters (115, 18, 1, 3) and its existence is unknown. In this paper, we find possible automorphisms of these strongly regular graphs and automorphisms of a hypothetical distance-regular graph with intersection array {69, 56, 10; 1, 14, 60}. In particular, it is proved that the latter graph is not ar-ctransitive.
引用
收藏
页码:166 / 174
页数:8
相关论文
共 50 条
  • [1] On Automorphisms of a Distance-Regular Graph with Intersection Array {69,56,10;1,14,60}
    Makhnev, A. A.
    Nirova, M. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2018, 303 : 166 - 174
  • [2] On automorphisms of a distance-regular graph with intersection array
    Vasilyevna, Bitkina Viktoriya
    Kazbekovna, Gutnova Alina
    Makhnev, Alexandr Alekseevich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1040 - 1051
  • [3] AUTOMORPHISMS OF A DISTANCE-REGULAR GRAPH WITH AN INTERSECTION ARRAY
    Makhnev, A. A.
    Bitkina, V. V.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 777 - 785
  • [4] On Automorphisms of Distance-Regular Graph with Intersection Array {18, 15, 9; 1, 1, 10}
    Makhnev, A. A.
    Paduchikh, D. V.
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2015, 3 (04) : 527 - 534
  • [5] AUTOMORPHISMS OF A DISTANCE-REGULAR GRAPH WITH INTERSECTION ARRAY {100, 66, 1; 1, 33, 100}
    Efimov, K. S.
    Makhnev, A. A.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2015, 12 : 795 - 801
  • [6] On automorphisms of a distance-regular graph with intersection array {35, 32, 1; 1, 4, 35}
    Tsiovkina, L. Yu.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2014, 20 (02): : 305 - 310
  • [7] On Automorphisms of a Distance-Regular Graph with Intersection Array {125, 96, 1; 1, 48, 125}
    Bitkina, V. V.
    Makhnev, A. A.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2018, 39 (03) : 458 - 463
  • [8] ON AUTOMORPHISMS OF A DISTANCE-REGULAR GRAPH WITH INTERSECTION ARRAY {75, 72, 1; 1, 12, 75}
    Makhnev, A. A.
    Chuksina, N., V
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2015, 12 : 802 - 809
  • [9] On automorphisms of a distance-regular graph with intersection array {39, 36, 1; 1, 2, 39}
    Belousov, I. N.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (03): : 54 - 62
  • [10] Automorphisms of a distance-regular graph with intersection array {196, 156, 1; 1, 39, 196}
    Tokbaeva, Al'bina Aniuarovna
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (03): : 226 - 232