Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
11001883 | Discrete Mathematics | 2019 | 8 Pages |
Abstract
Let Î be a graph with n vertices, where each edge is given an orientation and let Q be the vertex-edge incidence matrix of Î. Suppose that Î has a cut-vertex v and Îâv=Î[V1]âªÎ[V2]. We obtain a relation between the Moore-Penrose inverse of the incidence matrix of Î and of the incidence matrices of the induced subgraphs Î[V1âª{v}] and Î[V2âª{v}]. The result is used to give a combinatorial interpretation of the Moore-Penrose inverse of the incidence matrix of a graph whose blocks are either cliques or cycles. Moreover we obtain a description of minors of the Moore-Penrose inverse of the incidence matrix when the rows are indexed by cut-edges. The results generalize corresponding results for trees in the literature.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
A. Azimi, R.B. Bapat, E. Estaji,