Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651843 | Electronic Notes in Discrete Mathematics | 2014 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics