English

A New Feasibility Condition for the AT4 Family

Combinatorics 2024-05-13 v3

Abstract

Let Γ\Gamma be an antipodal distance-regular graph with diameter 44 and eigenvalues θ0>θ1>θ2>θ3>θ4\theta_0>\theta_1>\theta_2>\theta_3>\theta_4. Then Γ\Gamma is tight in the sense of Juri\v{s}i\'{c}, Koolen, and Terwilliger [12] whenever Γ\Gamma is locally strongly regular with nontrivial eigenvalues p:=θ2p:=\theta_2 and q:=θ3-q:=\theta_3. Assume that Γ\Gamma is tight. Then the intersection numbers of Γ\Gamma are expressed in terms of pp, qq, and rr, where rr is the size of the antipodal classes of Γ\Gamma. We denote Γ\Gamma by AT4(p,q,r)\mathrm{AT4}(p,q,r) and call this an antipodal tight graph of diameter 44 with parameters p,q,rp,q,r. In this paper, we give a new feasibility condition for the AT4(p,q,r)\mathrm{AT4}(p,q,r) family. We determine a necessary and sufficient condition for the second subconstituent of AT4(p,q,2)\mathrm{AT4}(p,q,2) to be an antipodal tight graph. Using this condition, we prove that there does not exist AT4(q32q,q,2)\mathrm{AT4}(q^3-2q,q,2) for q3q\equiv3 (mod 4)(\mathrm{mod}~4). We discuss the AT4(p,q,r)\mathrm{AT4}(p,q,r) graphs with r=(p+q3)(p+q)1r=(p+q^3)(p+q)^{-1}.

Keywords

Cite

@article{arxiv.2204.07842,
  title  = {A New Feasibility Condition for the AT4 Family},
  author = {Zheng-Jiang Xia and Jae-Ho Lee and Jack H. Koolen},
  journal= {arXiv preprint arXiv:2204.07842},
  year   = {2024}
}

Comments

15 pages, 1 table