کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651843 1632585 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Laplacian matrix of a weighted graph with new pendant vertices
ترجمه فارسی عنوان
ماتریس لاپلاس از یک گراف وزن دار با رأس های آویز جدید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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