کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903168 | 1632403 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diameter bounds for geometric distance-regular graphs
ترجمه فارسی عنوان
محدوده قطر برای نمودارهای منظم فاصله هندسی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A non-complete distance-regular graph is called geometric if there exists a set C of Delsarte cliques such that each edge lies in exactly one clique in C. Let Î be a geometric distance-regular graph with diameter Dâ¥3 and smallest eigenvalue θD. In this paper we show that if Î contains an induced subgraph K2,1,1, then Dâ¤âθD. Moreover, if âθDâ1â¤Dâ¤âθD then D=âθD and Î is a Johnson graph. We also show that for (s,b)ââ{(11,11),(21,21)}, there are no distance-regular graphs with intersection array {4s,3(sâ1),s+1âb;1,6,4b} where s,b are integers satisfying sâ¥3 and 2â¤bâ¤s. As an application of these results, we classify geometric distance-regular graphs with Dâ¥3, θDâ¥â4 and containing an induced subgraph K2,1,1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 253-260
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 253-260
نویسندگان
Sejeong Bang,