• Title of article

    Tails of Bipartite Distance-regular Graphs

  • Author/Authors

    Lang، نويسنده , , Michael S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    9
  • From page
    1015
  • To page
    1023
  • Abstract
    Let Γ denote a bipartite distance-regular graph with diameterD ≥ 4 and valency k ≥ 3. Let θ 0 > θ 1 > ⋯ > θD denote the eigenvalues of Γ and let E0, E1,⋯ , EDdenote the associated primitive idempotents. Fix s(1 ≤ s ≤ D − 1 ) and abbreviate E: = Es. We say E is a tail whenever the entrywise product E ∘ E is a linear combination of E0, E and at most one other primitive idempotent of Γ. Letqijσi + 1 h (0 ≤ h , i, j ≤ D) denote the Krein parameters of Γ and letΔ denote the undirected graph with vertices 0, 1,⋯ , D where two vertices i, j are adjacent whenever i ≠ = j andqijσi + 1s ≠ = 0. We show E is a tail if and only if one of (i)–(iii) holds: (i) Δ is a path; (ii) Δ has two connected components, each of which is a path; (iii) D = 6 and Δ has two connected components, one of which is a path on four vertices and the other of which is a clique on three vertices.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2002
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550638