کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603272 1631166 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral characterization of the Hamming graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral characterization of the Hamming graphs
چکیده انگلیسی

We show that the Hamming graph H(3,q) with diameter three is uniquely determined by its spectrum for q⩾36. Moreover, we show that for given integer D⩾2, any graph cospectral with the Hamming graph H(D,q) is locally the disjoint union of D copies of the complete graph of size q-1, for q large enough.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2678-2686