Classification of the family AT4(qs, q, q) of antipodal tight graphs

被引:14
|
作者
Jurisic, Aleksandar [1 ]
Koolen, Jack [2 ,3 ]
机构
[1] Univ Ljubljana, Fac Comp & Informat Sci, Ljubljana 1000, Slovenia
[2] POSTECH, Dept Math, Pohang 790784, South Korea
[3] POSTECH, Pohang Math Inst, Pohang 790784, South Korea
关键词
Distance-regular graphs; Antipodal graphs; Tight graphs; Locally strongly regular; mu-graphs; AT4; family; DISTANCE-REGULAR GRAPHS;
D O I
10.1016/j.jcta.2010.10.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be an antipodal distance-regular graph with diameter 4 and eigenvalues theta(0) > theta(1) > theta(2) > theta(3) > theta(4). Then its Krein parameter q(11)(4) vanishes precisely when Gamma is tight in the sense of Jurisic, Koolen and Terwilliger, and furthermore, precisely when Gamma is locally strongly regular with nontrivial eigenvalues p := theta(2) and -q := theta(3). When this is the case, the intersection parameters of Gamma can be parameterized by p, q and the size of the antipodal classes r of Gamma, hence we denote Gamma by AT4(p, q, r). Jurisic conjectured that the AT4(p, q, r) family is finite and that, aside from the Conway-Smith graph, the Soicher2 graph and the 3.Fi(24)(-) graph, all graphs in this family have parameters belonging to one of the following four subfamilies: (i) q vertical bar p, r = q, (ii) q vertical bar p, r = 2, (iii) p = q - 2, r = q - 1, (iv) p = q - 2, r = 2. In this paper we settle the first subfamily. Specifically, we show that for a graph AT4(qs,q,q) there are exactly five possibilities for the pair (s, q), with an example for each: the Johnson graph J(8,4) for (1,2). the halved 8-cube for (2,2), the 3.O-6(-) (3) graph for (1,3), the Meixner2 graph for (2,4) and the 3.O-7 (3) graph for (3,3). The fact that the mu-graphs of the graphs in this subfamily are completely multipartite is very crucial in this paper. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:842 / 852
页数:11
相关论文
共 50 条
  • [1] AT4 family and 2-homogeneous graphs
    Jurisic, A
    DISCRETE MATHEMATICS, 2003, 264 (1-3) : 127 - 148
  • [2] A new family of tight sets in Q+(5, q)
    De Beule, Jan
    Demeyer, Jeroen
    Metsch, Klaus
    Rodgers, Morgan
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 655 - 678
  • [3] Krein parameters and antipodal tight graphs with diameter 3 and 4
    Jurisic, A
    Koolen, J
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 181 - 202
  • [4] Distance-regular graphs with complete multipartite μ-graphs and AT4 family
    Aleksandar Jurišić
    Jack Koolen
    Journal of Algebraic Combinatorics, 2007, 25 : 459 - 471
  • [5] Distance-regular graphs with complete multipartite μ-graphs and AT4 family
    Jurisic, Aleksandar
    Koolen, Jack
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 25 (04) : 459 - 471
  • [6] Bipartite Q-polynomial quotients of antipodal distance-regular graphs
    Caughman, JS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 291 - 296
  • [7] Geodetic convexity parameters for (q, q-4)-graphs
    Dourado, Mitre C.
    Penso, Lucia D.
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 64 - 71
  • [8] The eigenvalues of the graphs D(4,q)
    Moorhouse, G. Eric
    Sun, Shuying
    Williford, Jason
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 : 1 - 20
  • [9] On the Classification of Low-Degree Ovoids of Q(4,q)
    Daniele Bartoli
    Nicola Durante
    Combinatorica, 2022, 42 : 953 - 969
  • [10] ON THE CLASSIFICATION OF LOW-DEGREE OVOIDS OF Q(4, q)
    Bartoli, Daniele
    Durante, Nicola
    COMBINATORICA, 2022, 42 (SUPPL 1) : 953 - 969