• Title of article

    Triangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3

  • Author/Authors

    Juri?i?، نويسنده , , Aleksandar and Koolen، نويسنده , , Jack and ?itnik، نويسنده , , Arjana، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    15
  • From page
    193
  • To page
    207
  • Abstract
    In this paper, triangle-free distance-regular graphs with diameter 3 and an eigenvalue θ with multiplicity equal to their valency are studied. Let Γ be such a graph. We first show that θ = − 1 if and only if Γ is antipodal. Then we assume that the graph Γ is primitive. We show that it is formally self-dual (and hence Q -polynomial and 1-homogeneous), all its eigenvalues are integral, and the eigenvalue with multiplicity equal to the valency is either second largest or the smallest. , y ∈ V Γ be two adjacent vertices, and z ∈ Γ 2 ( x ) ∩ Γ 2 ( y ) . Then the intersection number τ 2 ≔ | Γ ( z ) ∩ Γ 3 ( x ) ∩ Γ 3 ( y ) | is independent of the choice of vertices x , y and z . In the case of the coset graph of the doubly truncated binary Golay code, we have b 2 = τ 2 . We classify all the graphs with b 2 = τ 2 and establish that the just mentioned graph is the only example. In particular, we rule out an infinite family of otherwise feasible intersection arrays.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2008
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546046