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 条
  • [31] PARTIAL TRISOMY OF CHROMOSOME 1 IN A FAMILY WITH A T(1Q-4Q+) TRANSLOCATION
    NEU, RL
    GARDNER, LI
    CLINICAL GENETICS, 1973, 4 (06) : 474 - 479
  • [32] Special structures in Q(4, q), projective planes and its application in L(h, k)-colorings of their Moore Graphs
    Fresan-Figueroa, J.
    Gonzalez-Moreno, D.
    Olsen, M.
    DISCRETE APPLIED MATHEMATICS, 2023, 331 : 31 - 37
  • [33] A classification of isogeny-torsion graphs of Q-isogeny classes of elliptic curves
    Chiloyan, Garen
    Lozano-Robledo, Alvaro
    TRANSACTIONS OF THE LONDON MATHEMATICAL SOCIETY, 2021, 8 (01): : 1 - 34
  • [34] Infinite Families of ( q 2+1)-Tight Sets of Quadrics with an Automorphism Group PSp( n, q), n=4, 6
    Cossidente, Antonio
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [35] 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
  • [36] Twice Q-polynomial distance-regular graphs of diameter 4
    JianMin Ma
    Jack H. Koolen
    Science China Mathematics, 2015, 58 : 2683 - 2690
  • [37] L (p, q)-labelling of K4-minor free graphs
    Wang, WF
    Wang, YQ
    INFORMATION PROCESSING LETTERS, 2006, 98 (05) : 169 - 173
  • [38] Twice Q-polynomial distance-regular graphs of diameter 4
    Ma JianMin
    Koolen, Jack H.
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (12) : 2683 - 2690
  • [39] Twice Q-polynomial distance-regular graphs of diameter 4
    MA JianMin
    KOOLEN Jack H.
    ScienceChina(Mathematics), 2015, 58 (12) : 2683 - 2690
  • [40] The L(p, q)-labelling of planar graphs without 4-cycles
    Zhu, Haiyang
    Hou, Lifeng
    Chen, Wei
    Lu, Xinzhong
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 355 - 363