کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11021703 | 1703088 | 2018 | 34 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
ترجمه فارسی عنوان
کوچکترین مقادیر ویژه نمودارهای هامینگ، نمودارهای جانسون و دیگر نمودارهای منظم فاصله با پارامترهای کلاسیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار هامینگ، نمودار جانسون، گراف منظم منظم، طرح انجمن، حداکثر برش، کوچکترین مقدار خاص،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series B - Volume 133, November 2018, Pages 88-121
نویسندگان
Andries E. Brouwer, Sebastian M. CioabÄ, Ferdinand Ihringer, Matt McGinnis,