کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8898065 | 1631056 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cospectral mates for the union of some classes in the Johnson association scheme
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let nâ¥kâ¥2 be two integers and S a subset of {0,1,â¦,kâ1}. The graph JS(n,k) has as vertices the k-subsets of the n-set [n]={1,â¦,n} and two k-subsets A and B are adjacent if |Aâ©B|âS. In this paper, we use Godsil-McKay switching to prove that for mâ¥0, kâ¥maxâ¡(m+2,3) and S={0,1,...,m}, the graphs JS(3kâ2mâ1,k) are not determined by spectrum and for mâ¥2, nâ¥4m+2 and S={0,1,...,m} the graphs JS(n,2m+1) are not determined by spectrum. We also report some computational searches for Godsil-McKay switching sets in the union of classes in the Johnson scheme for kâ¤5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 539, 15 February 2018, Pages 219-228
Journal: Linear Algebra and its Applications - Volume 539, 15 February 2018, Pages 219-228
نویسندگان
Sebastian M. CioabÄ, Willem H. Haemers, Travis Johnston, Matt McGinnis,