کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647735 1342371 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On graphs with an eigenvalue of maximal multiplicity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On graphs with an eigenvalue of maximal multiplicity
چکیده انگلیسی

Let GG be a graph of order nn with an eigenvalue μ≠−1,0μ≠−1,0 of multiplicity k2t=n−k>2. The only known examples with k=12t(t−1) are 3K23K2 (with n=6n=6, μ=1μ=1, k=3k=3) and the maximal exceptional graph G36G36 (with n=36n=36, μ=−2μ=−2, k=28k=28). We show that no other example can be constructed from a strongly regular graph in the same way as G36G36 is constructed from the line graph L(K9)L(K9).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 11, 6 June 2013, Pages 1162–1166
نویسندگان
,