کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498535 1631204 2005 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral bounds and distance-regularity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral bounds and distance-regularity
چکیده انگلیسی
This is a survey of recent results showing that the usual concepts of (local or global) distance-regularity in a graph can be thought of as an extremal (numeric) property of the graph. This is because such structures appear when a certain spectral bound is attained, so yielding striking characterizations of distance-regularity, with the peculiarity of involving only numerical (instead of the usual matricial) identities. Other results providing bounds for specific parameters of the graph, such as its eigenvalue multiplicities, are also derived.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 397, 1 March 2005, Pages 17-33
نویسندگان
,