Moore–Penrose inverse of incidence matrix of graphs with complete and cyclic blocks

Article Type

Research Article

Publication Title

Discrete Mathematics

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.

First Page

10

Last Page

17

DOI

10.1016/j.disc.2018.09.020

Publication Date

1-1-2019

Link to Full Text

Share

COinS