• Title of article

    The last subconstituent of a bipartite Q-polynomial distance-regular graph

  • Author/Authors

    Caughman IV، نويسنده , , John S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    12
  • From page
    459
  • To page
    470
  • Abstract
    Let Γ denote a bipartite distance-regular graph with diameter D≥3. Fix any vertex x and let ΓD=ΓD(x) denote the set of vertices at distance D from x. Let ΓD2=ΓD2(x) denote the graph with vertex set ΓD, and edge set consisting of all pairs of vertices in ΓD which are at distance 2 in Γ. In this paper, we assume Γ is Q-polynomial and show ΓD2 is distance-regular and Q-polynomial. We compute the intersection numbers of ΓD2 from the intersection numbers of Γ. To obtain our results, we use a characterization of the Q-polynomial property due to Terwilliger.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2003
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548757