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 条
  • [11] AN ASYMPTOTICALLY TIGHT BOUND ON THE Q-INDEX OF GRAPHS WITH FORBIDDEN CYCLES
    Nikiforov, Vladimir
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2014, 95 (109): : 189 - 199
  • [12] Tight distance-regular graphs and the Q-polynomial property
    Pascasio, AA
    GRAPHS AND COMBINATORICS, 2001, 17 (01) : 149 - 169
  • [13] Tight Distance-Regular Graphs and the Q-Polynomial Property
    Arlene A. Pascasio
    Graphs and Combinatorics, 2001, 17 : 149 - 169
  • [14] An infinite family of m-ovoids of Q(4, q)
    Feng, Tao
    Tao, Ran
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 63
  • [15] Regular Graphs Constructed from the Classical Generalized Quadrangle Q(4, q)
    Beukemann, L.
    Metsch, K.
    JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (01) : 70 - 83
  • [16] A de Bruijn-Erdos Theorem for (q, q-4)-graphs
    Schrader, Rainer
    Stenmans, Lukas
    DISCRETE APPLIED MATHEMATICS, 2020, 279 : 198 - 201
  • [17] THE CLASSIFICATION OF DISTANCE-TRANSITIVE GRAPHS OF TYPE QKQ,Q
    LIEBLER, RA
    EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (02) : 125 - 128
  • [18] Antipodal distance-regular covers of Hermitian form graphs Herm(2, q2)
    A. A. Makhnev
    D. V. Paduchikh
    L. Yu. Tsiovkina
    Doklady Mathematics, 2015, 91 : 304 - 308
  • [19] 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
  • [20] Antipodal Distance-Regular Covers of Hermitian Form Graphs Herm(2, q2)
    Makhnev, A. A.
    Paduchikh, D. V.
    Tsiovkina, L. Yu.
    DOKLADY MATHEMATICS, 2015, 91 (03) : 304 - 308