Distance-regular locally pGs-6(s, t)-graphs of diameter greater than 3

被引:0
|
作者
Bitkina, Viktoriya Vasil'evna [1 ]
Gutnova, Alina Kazbekovna [1 ]
机构
[1] North Ossetian State Univ, Vladikavkaz 362025, North Ossetia A, Russia
来源
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2018年 / 24卷 / 03期
关键词
distance-regular graph; local subgraph; eigenvalue of a graph;
D O I
10.21538/0134-4889-2018-24-3-34-42
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
J. Koolen suggested the problem of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue at most t for some natural t. The solution of Koolen's problem consists of two steps: the first step is the enumeration of admissible intersection arrays of such graphs, and the second step is finding the automorphisms of the graphs with these arrays. At present, the first step is complete for t = 5 (A. Makhnev, D. Paduchikh, and A. Gutnova; A. Makhnev). The second step is complete for t = 3 (A. Makhnev and M. Shermetova). The program of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue r such that 5 < r <= 6 consists of three parts: the theorem of reduction to exceptional local subgraphs, the enumeration of intersection arrays of distance-regular locally exceptional pseudogeometric graphs, and the enumeration of intersection arrays of distance-regular locally exceptional nonpseudogeometric graphs. In this paper we enumerate intersection arrays of distance-regular locally pseudogeometric graphs for pG(s-6)(s, t) with diameter greater than 3.
引用
收藏
页码:34 / 42
页数:9
相关论文
共 38 条
  • [21] On distance-regular graphs G of diameter 3 for which G??????3 is a triangle-free graph
    Makhnev, Aleksandr A.
    Guo, Wenbin
    DISCRETE MATHEMATICS AND APPLICATIONS, 2023, 33 (04) : 199 - 204
  • [22] Distance-Regular Graphs of Valency 6 and a1 = 1
    Akira Hiraki
    Kazumasa Nomura
    Hiroshi Suzuki
    Journal of Algebraic Combinatorics, 2000, 11 : 101 - 134
  • [23] Distance-regular graphs of valency 6 and a1=1
    Hiraki, A
    Nomura, K
    Suzuki, H
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 11 (02) : 101 - 134
  • [24] 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
  • [25] Amply regular graphs whose local subgraphs are pseudogeometric graphs for pGs − 3(s, t)
    A. K. Gutnova
    A. A. Makhnev
    Doklady Mathematics, 2014, 89 : 38 - 41
  • [26] On distance-regular graph Gamma with strongly regular graphs Gamma(2) and Gamma(3)
    Nirova, Marina Sefovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 175 - 185
  • [27] ARC-TRANSITIVE ANTIPODAL DISTANCE-REGULAR GRAPHS OF DIAMETER THREE RELATED TO PSLd(q)
    Makhnev, A. A.
    Tsiovkina, L. Y. U.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1339 - 1345
  • [28] Two new infinite families of arc-transitive antipodal distance-regular graphs of diameter three with related to groups and
    Tsiovkina, L. Yu
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (04) : 1079 - 1087
  • [30] TRANSITIVE DISTANCE-REGULAR GRAPHS FROM LINEAR GROUPS L(3, q), q = 2, 3, 4, 5
    Svob, Andrea
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (01) : 49 - 60