A new feasibility condition for the AT4 family (Q2699656): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3992965 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The spectral excess theorem for distance-regular graphs: a global (over)view / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On distance-regular graphs in which neighborhoods of vertices are strongly regular / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight distance-regular graphs and the subconstituent algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: AT4 family and 2-homogeneous graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonexistence of some antipodal distance-regular graphs of diameter four / rank
 
Normal rank
Property / cites work
 
Property / cites work: Krein parameters and antipodal tight graphs with diameter 3 and 4 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-regular graphs with complete multipartite \(\mu\)-graphs and AT4 family / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of the family AT4(\(qs,q,q\)) of antipodal tight graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on pseudo-vertex-transitive graphs with small diameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homogeneous graphs and regular near polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight distance-regular graphs and the \(Q\)-polynomial property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3912491 / rank
 
Normal rank

Latest revision as of 22:31, 31 July 2024

scientific article
Language Label Description Also known as
English
A new feasibility condition for the AT4 family
scientific article

    Statements

    A new feasibility condition for the AT4 family (English)
    0 references
    0 references
    0 references
    0 references
    19 April 2023
    0 references
    Summary: Let \(\Gamma\) be an antipodal distance-regular graph with diameter \(4\) and eigenvalues \(\theta_0>\theta_1>\theta_2>\theta_3>\theta_4\). Then \(\Gamma\) is tight in the sense of \textit{A. Jurišić} et al. [J. Algebr. Comb. 12, No. 2, 163--197 (2000; Zbl 0959.05121)] whenever \(\Gamma\) is locally strongly regular with nontrivial eigenvalues \(p:=\theta_2\) and \(-q:=\theta_3\). Assume that \(\Gamma\) is tight. Then the intersection numbers of \(\Gamma\) are expressed in terms of \(p, q\), and \(r\), where \(r\) is the size of the antipodal classes of \(\Gamma \). We denote \(\Gamma\) by \(\text{AT4}(p,q,r)\) and call this an antipodal tight graph of diameter \(4\) with parameters \(p,q,r\). In this paper, we give a new feasibility condition for the \(\text{AT4}(p,q,r)\) family. We determine a necessary and sufficient condition for the second subconstituent of \(\text{AT4}(p,q,2)\) to be an antipodal tight graph. Using this condition, we prove that there does not exist \(\text{AT4}(q^3-2q,q,2)\) for \(q\equiv3 (\text{mod}~4)\). We discuss the \(\text{AT4}(p,q,r)\) graphs with \(r=(p+q^3)(p+q)^{-1}\).
    0 references

    Identifiers