کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423860 1632593 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Moore-Penrose inverse of distance-regular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Moore-Penrose inverse of distance-regular graphs
چکیده انگلیسی

We analyze when the Moore-Penrose inverse of the combinatorial Laplacian of a distance-regular graph is an M-matrix and then we say that the graph has the M-property. We prove that only distance-regular graphs with diameter up to three can have the M-property and we give a characterization, in terms of their intersection array, of those distance-regular graphs that satisfy the M-property. It is remarkable that either a primitive strongly regular graph or its complement has the M-property.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 227-232
نویسندگان
, , , ,