Article ID Journal Published Year Pages File Type
4650585 Discrete Mathematics 2008 7 Pages PDF
Abstract

Let ΓΓ denote a distance-regular graph with diameter D⩾3D⩾3. Let θθ denote a nontrivial eigenvalue of ΓΓ and let θ0*,θ1*,…,θD* denote the corresponding dual eigenvalue sequence. In this paper we prove that ΓΓ is Q  -polynomial with respect to θθ if and only if the following (i)–(iii) hold:(i)There exist β,γ*∈Cβ,γ*∈C such thatequation(1)γ*=θi-1*-βθi*+θi+1*(1⩽i⩽D-1).(ii)There exist γ,ω,η*∈Cγ,ω,η*∈C such that the intersection numbers aiai satisfyai(θi*-θi-1*)(θi*-θi+1*)=γθi*2+ωθi*+η*for 0⩽i⩽D0⩽i⩽D, where θ-1* and θD+1* are the scalars which satisfy Eq. (1) for i=0i=0, i=Di=D, respectively.(iii)θi*≠θ0* for 1⩽i⩽D1⩽i⩽D.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,