کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651843 | 1632585 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Laplacian matrix of a weighted graph with new pendant vertices
ترجمه فارسی عنوان
ماتریس لاپلاس از یک گراف وزن دار با رأس های آویز جدید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Laplacian matrix of a simple graph has been widely studied, as a consequence of its applications. However the Laplacian matrix of a weighted graph is still a challenge. In this work we provide the Moore-Penrose inverse of the Laplacian matrix of the graph obtained adding new pendant vertices to an initial graph, in terms of the Moore-Penrose inverse of the Laplacian matrix of the original graph. As an application we can compute the effective resistances and the Kirchhoff index of the new network.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 46, September 2014, Pages 129-136
Journal: Electronic Notes in Discrete Mathematics - Volume 46, September 2014, Pages 129-136