کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773304 | 1631064 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance-regular graphs of diameter 3 having eigenvalue â1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a distance-regular graph of diameter three Î, the statement that distance-3 graph Î3 of Î is strongly regular is equivalent to that Î has eigenvalue â1. There are many distance-regular graphs of diameter 3 having eigenvalue â1, such as the folded 7-cube, generalized hexagons of order (s,s) and antipodal nonbipartite distance-regular graphs of diameter 3. In this paper, we show that for a fixed positive integer α (β, respectively), there are only finitely many distance-regular graphs of diameter 3 having eigenvalue â1 and a3=α (b1c2=β and a3â 0, respectively). Such distance-regular graphs for small numbers α=1,2 or β=3 with a3â 0 are classified. We show that there are no distance-regular graphs with intersection array {44,35,3;1,5,42}. Moreover, we classify the distance-regular graphs with diameter 3 and smallest eigenvalue greater than â3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 531, 15 October 2017, Pages 38-53
Journal: Linear Algebra and its Applications - Volume 531, 15 October 2017, Pages 38-53
نویسندگان
Sejeong Bang, Jack Koolen,