Codes in distance-regular graphs with theta(2) = -1

被引:1
作者
Nirova, Marina Sefovna [1 ]
机构
[1] Kabardino Balkarian State Univ, Nalchik 360004, Russia
来源
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2018年 / 24卷 / 03期
关键词
distance-regular graph; maximal code;
D O I
10.21538/0134-4889-2018-24-3-155-163
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
If a distance-regular graph Gamma of diameter 3 contains a maximal 1-code C that is both locally regular and last subconstituent perfect, then Gamma has intersection array {a(p+1), cp, a+1; 1, c, ap} or {a(p+1), (a+1)p, c; 1, c, ap}, where a = a(3), c = c(2), and p = p(33)(3) (Jurisic and Vidali). In first case, Gamma has eigenvalue theta(2) = -1 and the graph Gamma(3) is pseudogeometric for GQ(p + 1, a). In the second case, Gamma is a Shilla graph. We study graphs with intersection array {a(p+1), cp, a+1; 1, c, ap} in which any two vertices at distance 3 are in a maximal 1-code. In particular, we find four new infinite families of intersection arrays: {a(a - 2), (a - 1)(a - 3), a + 1; 1, a - 1, a(a - 3)} for a >= 5, {a(2a + 3), 2(a - 1)(a + 1), a + 1; 1, a - 1, 2a(a + 1)} for a not congruent to 1 modulo 3, {a(2a - 3), 2(a - 1)(a - 2), a+1; 1, a - 1, 2a(a - 2)} for even a not congruent to 1 modulo 3, and {a(3a - 4), (a - 1)(3a - 5), a + 1; 1, a - 1, a(3a - 5)} for even a congruent to 0 or 2 modulo 5.
引用
收藏
页码:155 / 163
页数:9
相关论文
共 50 条
  • [1] On distance-regular graphs with theta(2) = -1.
    Nirova, Marina Sefovna
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (02): : 215 - 228
  • [2] Codes in Shilla Distance-Regular Graphs
    Belousov, I. N.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 305 (Suppl 1) : S4 - S9
  • [3] Codes in Shilla distance-regular graphs
    Belousov, Ivan NIkolaevich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (02): : 34 - 39
  • [4] Codes in Shilla Distance-Regular Graphs
    I. N. Belousov
    Proceedings of the Steklov Institute of Mathematics, 2019, 305 : S4 - S9
  • [5] An algebraic characterization of completely regular codes in distance-regular graphs
    Fiol, MA
    Garriga, E
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 1 - 13
  • [6] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
  • [7] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [8] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [9] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [10] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197