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 条
  • [21] Enumeration of intersection arrays of AT4-graphs with q ≤ 4
    Paduchikh, Dmitrii Viktorovich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2024, 30 (04):
  • [22] On Q-polynomial Shilla graphs with b = 4
    Makhnev, A. A.
    Belousov, I. N.
    Golubyatnikov, M. P.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (02): : 176 - 186
  • [23] TIGHT ETHYLENE HIKES EUROPEAN Q4-MEG
    不详
    EUROPEAN CHEMICAL NEWS, 1994, 62 (1641): : 11 - 11
  • [24] A family of non-quasiprimitive graphs constructed from PSU3(q) where q is odd
    Shi Feng Ding
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (07) : 1155 - 1162
  • [25] A family of non-quasiprimitive graphs constructed from PSU3(q) where q is odd
    Shi Feng Ding
    Acta Mathematica Sinica, English Series, 2008, 24 : 1155 - 1162
  • [26] A Family of Non-quasiprimitive Graphs Constructed From PSU3(q) Where q Is Odd
    Shi Feng DING Department of Mathematics
    ActaMathematicaSinica(EnglishSeries), 2008, 24 (07) : 1155 - 1162
  • [27] Arc-transitive antipodal distance-regular covers of complete graphs related to SU3(q)
    Tsiovkina, L. Yu.
    DISCRETE MATHEMATICS, 2017, 340 (02) : 63 - 71
  • [28] On the one-dimensional family of Riemann surfaces of genus q with 4q automorphisms
    Reyes-Carocca, Sebastian
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (05) : 2123 - 2144
  • [29] CLASSIFICATION OF A FAMILY OF SETS OF THE (0,1,N,Q+1) CLASS IN PG(D,Q)
    LEFEVREPERCSY, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1981, 31 (03) : 270 - 276
  • [30] Cryptic 13q34 and 4q35.2 Deletions in an Italian Family
    Riccardi, Federica
    Rivolta, Gianna F.
    Uliana, Vera
    Grati, Francesca R.
    La Starza, Roberta
    Marcato, Livia
    Di Perna, Caterina
    Quintavalle, Gabriele
    Garavelli, Livia
    Rosato, Simonetta
    Sammarelli, Gabriella
    Neri, Tauro M.
    Tagliaferri, Annarita
    Martorana, Davide
    CYTOGENETIC AND GENOME RESEARCH, 2015, 147 (01) : 24 - 30