کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599987 1336830 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Moore–Penrose inverse of the normalized graph Laplacian
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The Moore–Penrose inverse of the normalized graph Laplacian
چکیده انگلیسی

We prove a formula that relates the Moore–Penrose inverses of two matrices A,BA,B such that A=N−1BM−1A=N−1BM−1 and discuss some applications, in particular to the representation of the Moore–Penrose inverse of the normalized Laplacian of a graph. The Laplacian matrix of an undirected graph is symmetric and is strictly related to its connectivity properties. However, our formula applies to asymmetric matrices, so that we can generalize our results for asymmetric Laplacians, whose importance for the study of directed graphs is increasing.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 10, 15 November 2013, Pages 3038–3043
نویسندگان
,