Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

Distance-Regular Graphs of Type E1 ο Ed and the
Q -polynomial Property

Gao Suogang;You Hong
  

  1. Department of Mathematics, Hebei Normal University, Shijiazhuang 050016;

    Department of Mathematics, Harbin Institute of Technology, Harbin 150001

  • Received:2006-01-10 Revised:2007-03-08 Online:2008-02-25 Published:2008-02-25
  • Contact: Gao Suogang

Abstract: Let Γ be a nonbipartite distance-regular
graph with d3, and eigenvalues
θ0>θ1>>θd. Let θ1{θ1,θd},
and let θd be the complement of θ1 in
{θ1,θd}. Assume that Γ is of type
E1Ed with property E1Ed=|X|1(qd11dEd1+qd1dEd) and that
σ0,σ1,,σd,
ρ0,ρ1,,ρd and
β0,β1,,βd are the cosine sequences
associated with θ1,θd and
θd1, respectively. Using the above cosine sequences, the authors
give some equivalence conditions of Γ being Q-polynomial
with respect to θ1 or θd.

Key words: Distance-regular graphs, Cosine sequences, Q -polynomial, Krein parameters

CLC Number: 

  • 05E30
Trendmd