کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650585 1342493 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of Q-polynomial distance-regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A characterization of Q-polynomial distance-regular graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 14, 28 July 2008, Pages 3090–3096
نویسندگان
,