کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653614 1632783 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On geometric distance-regular graphs with diameter three
ترجمه فارسی عنوان
در نمودار هندسی فاصله منظم با قطر سه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we study distance-regular graphs with intersection array equation(1){(t+1)s,ts,(t−1)(s+1−ψ);1,2,(t+1)ψ}{(t+1)s,ts,(t−1)(s+1−ψ);1,2,(t+1)ψ} where s,t,ψs,t,ψ are integers satisfying t≥2t≥2 and 1≤ψ≤s1≤ψ≤s. Geometric distance-regular graphs with diameter three and c2=2c2=2 have such an intersection array. We first show that if a distance-regular graph with intersection array (1) exists, then ss is bounded above by a function in tt. Using this we show that for a fixed integer t≥2t≥2, there are only finitely many distance-regular graphs of order (s,t)(s,t) with smallest eigenvalue −t−1−t−1, diameter D=3D=3 and intersection number c2=2c2=2 except for Hamming graphs with diameter three. Moreover, we will show that if a distance-regular graph with intersection array (1) for t=2t=2 exists then (s,ψ)=(15,9)(s,ψ)=(15,9). As Gavrilyuk and Makhnev (2013)  [9] proved that the case (s,ψ)=(15,9)(s,ψ)=(15,9) does not exist, this enables us to finish the classification of geometric distance-regular graphs with smallest eigenvalue −3−3, diameter D≥3D≥3 and c2≥2c2≥2 which was started by the first author (Bang, 2013)  [1].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 331–341
نویسندگان
, ,