کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11021703 1703088 2018 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
ترجمه فارسی عنوان
کوچکترین مقادیر ویژه نمودارهای هامینگ، نمودارهای جانسون و دیگر نمودارهای منظم فاصله با پارامترهای کلاسیک
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove a conjecture by Van Dam & Sotirov on the smallest eigenvalue of (distance-j) Hamming graphs and a conjecture by Karloff on the smallest eigenvalue of (distance-j) Johnson graphs. More generally, we study the smallest eigenvalue and the second largest eigenvalue in absolute value of the graphs of the relations of classical P- and Q-polynomial association schemes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 133, November 2018, Pages 88-121
نویسندگان
, , , ,