کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654050 1632809 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Shilla distance-regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Shilla distance-regular graphs
چکیده انگلیسی

A Shilla distance-regular graph ΓΓ (say with valency kk) is a distance-regular graph with diameter 3 such that its second-largest eigenvalue equals a3a3. We will show that a3a3 divides kk for a Shilla distance-regular graph ΓΓ, and for ΓΓ we define b=b(Γ)≔ka3. In this paper we will show that there are finitely many Shilla distance-regular graphs ΓΓ with fixed b(Γ)≥2b(Γ)≥2. Also, we will classify Shilla distance-regular graphs with b(Γ)=2b(Γ)=2 and b(Γ)=3b(Γ)=3. Furthermore, we will give a new existence condition for distance-regular graphs, in general.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 8, December 2010, Pages 2064–2073
نویسندگان
, ,