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 条
  • [41] On the critical parameters of the q ≤ 4 random-cluster model on isoradial graphs
    Beffara, V.
    Duminil-Copin, H.
    Smirnov, S.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (48)
  • [42] The Scribe of 1QS, 1QSa, 1QSb, 4Q53 (4QSamc), 4Q175 and Three Features of Orthography and Phonology
    Reymond, Eric D.
    DEAD SEA DISCOVERIES, 2018, 25 (02) : 238 - 254
  • [43] Mapping ideal ways of living: Virtue and vice lists in 1QS and 4Q286
    Uusimaki, Elisa
    JOURNAL FOR THE STUDY OF THE PSEUDEPIGRAPHA, 2020, 30 (01) : 35 - 45
  • [44] On Complex Zeros of the q-Potts Partition Function for a Self-dual Family of Graphs
    Billiot, J. -M.
    Corset, F.
    Fontenas, E.
    JOURNAL OF STATISTICAL PHYSICS, 2010, 139 (06) : 960 - 971
  • [45] Classification of triply-retractive semifields of order q4
    Johnson N.L.
    Mellinger K.E.
    Journal of Geometry, 2004, 80 (1-2) : 121 - 135
  • [46] On Complex Zeros of the q-Potts Partition Function for a Self-dual Family of Graphs
    J.-M. Billiot
    F. Corset
    E. Fontenas
    Journal of Statistical Physics, 2010, 139 : 960 - 971
  • [47] 4.3-Mb Triplication of 4q32.1-q32.2: Report of a Family Through Two Generations
    Wang, Jia-Chi
    Fisker, Thomas
    Dang, Linda
    Teshima, Ikuko
    Nowaczyk, Malgorzata J. M.
    AMERICAN JOURNAL OF MEDICAL GENETICS PART A, 2009, 149A (10) : 2274 - 2279
  • [48] 46,XINV(YP+Q-) IN 4 GENERATIONS OF AN INDIAN FAMILY
    GRACE, HJ
    ALLY, FE
    PARUK, MA
    JOURNAL OF MEDICAL GENETICS, 1972, 9 (03) : 293 - &
  • [49] ON CLASSIFICATION OF FINITE-GROUPS WITH 4 GENERATORS 3 OF WHICH HAVING PRIME ORDERS P, Q, Q(P-LESS-THAN-Q) .2.
    YACOUB, KR
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1987, 34 (1-2): : 21 - 33
  • [50] Study on Micro-Nano Pore Characteristics and Classification of Tight Sandstone Reservoir Based on Q-Cluster
    Ge, Jing
    Zhao, Wanchun
    Wang, Tingting
    Cai, Tiantian
    Cong, Zhicheng
    Bai, Yujie
    Gu, Haipeng
    GEOFLUIDS, 2022, 2022