Article ID Journal Published Year Pages File Type
4651843 Electronic Notes in Discrete Mathematics 2014 8 Pages PDF
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