کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648146 1342394 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dual concepts of almost distance-regularity and the spectral excess theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Dual concepts of almost distance-regularity and the spectral excess theorem
چکیده انگلیسی

Generally speaking, ‘almost distance-regular’ graphs share some, but not necessarily all, of the regularity properties that characterize distance-regular graphs. In this paper we propose two new dual concepts of almost distance-regularity, thus giving a better understanding of the properties of distance-regular graphs. More precisely, we characterize mm-partially distance-regular graphs and jj-punctually eigenspace distance-regular graphs by using their spectra. Our results can also be seen as a generalization of the so-called spectral excess theorem for distance-regular graphs, and they lead to a dual version of it.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2730–2734
نویسندگان
, , , ,