کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654821 | 1632828 | 2008 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let ΓΓ be a triangle-free distance-regular graph with diameter d≥3d≥3, valency k≥3k≥3 and intersection number a2≠0a2≠0. Assume ΓΓ has an eigenvalue with multiplicity kk. We show that ΓΓ is 1-homogeneous in the sense of Nomura when d=3d=3 or when d≥4d≥4 and a4=0a4=0. In the latter case we prove that ΓΓ is an antipodal cover of a strongly regular graph, which means that it has diameter 4 or 5. For d=5d=5 the following infinite family of feasible intersection arrays: {2μ2+μ,2μ2+μ−1,μ2,μ,1;1,μ,μ2,2μ2+μ−1,2μ2+μ},μ∈N, is known. For μ=1μ=1 the intersection array is uniquely realized by the dodecahedron. For μ≠1μ≠1 we show that there are no distance-regular graphs with this intersection array.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 5, July 2008, Pages 1186–1199
Journal: European Journal of Combinatorics - Volume 29, Issue 5, July 2008, Pages 1186–1199
نویسندگان
Kris Coolsaet, Aleksandar Jurišić, Jack Koolen,