کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656620 1343447 2006 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizing distance-regularity of graphs by the spectrum
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Characterizing distance-regularity of graphs by the spectrum
چکیده انگلیسی

We characterize the distance-regular Ivanov–Ivanov–Faradjev graph from the spectrum, and construct cospectral graphs of the Johnson graphs, Doubled Odd graphs, Grassmann graphs, Doubled Grassmann graphs, antipodal covers of complete bipartite graphs, and many of the Taylor graphs. We survey the known results on cospectral graphs of the Hamming graphs, and of all distance-regular graphs on at most 70 vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 8, November 2006, Pages 1805-1820