Moore-penrose inverse of the incidence matrix of a tree |
| |
Authors: | R B Bapat |
| |
Institution: |
a Indian Statistical Institute, New Delhi, India |
| |
Abstract: | Let T be a tree with n vertices, where each edge is given an orientation, and let Q be its vertex-edge incidence matrix. It is shown that the Moore-Penrose inverse of Q is the (n-1)× n matrix M obtained as follows. The rows and the columns of M are indexed by the edges and the vertices of T respectively. If e,ν are an edge and a vertex of T respectively, then the (e,ν)-entry of M is, upto a sign, the number of vertices in the connected component of T\e which does not contain ν. Furthermore, the sign of the entry is positive or negative, depending on whether e is oriented away from or towards ν. This result is then used to obtain an expression for the Moore-Penrose inverse of the incidence matrix of an arbitrary directed graph. A recent result due to Moon is also derived as a consequence. |
| |
Keywords: | Moore-Penrose inverse Incidence matrix tree distance matrix |
本文献已被 InformaWorld 等数据库收录! |
|