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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 31, Issue 8, December 2010, Pages 2064–2073
نویسندگان
Jack H. Koolen, Jongyook Park,