کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903803 | 1632917 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A valency bound for distance-regular graphs
ترجمه فارسی عنوان
یک ولنتاین برای نمودارهای منظم فاصله می گیرد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای فاصله منظم، 3-کروماتیک وابستگی والنتاین، کوچکترین مقدار خاص،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The regular complete t-partite graphs KtÃs (s,t positive integers at least 2) with valency k=(tâ1)s have smallest eigenvalue âs=âk/(tâ1), and hence, for fixed t there are infinitely many of them. In this paper we will show that these graphs are exceptional graphs for the class of distance-regular graphs. For this we will show a valency bound for distance-regular graphs with a relatively large, in absolute value, smallest eigenvalue. Using this bound, we classify the non-bipartite distance-regular graphs with diameter at most three with smallest eigenvalue not larger than âk/2, where k is the valency of the graph. As an application we complete the classification of the 3-chromatic distance-regular graphs with diameter three, which was started by Blokhuis, Brouwer and Haemers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 304-320
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 304-320
نویسندگان
Zhi Qiao, Jack Koolen,