Moore–Penrose inverse of the incidence matrix of a distance regular graph

Moore–Penrose inverse of the incidence matrix of a distance regular graph

Let Γ be a graph with n vertices, where each edge is given an orientation and let Q be the vertex-edge incidence matrix. We obtain a formula for the Moore–Penrose inverse of Q, when Γ is a distance regular graph. The formula is illustrated by examples.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2018-08, Vol.551, p.92-103
Hauptverfasser: Azimi, A., Bapat, R.B.
Format: Artikel
Sprache:eng
Schlagworte:
Distance regular graph
Distance transitive graph
Graph theory
Incidence
Inverse problems
Linear algebra
Matrix
Moore–Penrose inverse
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let Γ be a graph with n vertices, where each edge is given an orientation and let Q be the vertex-edge incidence matrix. We obtain a formula for the Moore–Penrose inverse of Q, when Γ is a distance regular graph. The formula is illustrated by examples.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2018.04.003