Group inverses of matrices with path graphs
نویسندگان
چکیده
A simple formula for the group inverse of a 2× 2 block matrix with a bipartite digraph is given in terms of the block matrices. This formula is used to give a graph-theoretic description of the group inverse of an irreducible tridiagonal matrix of odd order with zero diagonal (which is singular). Relations between the zero/nonzero structures of the group inverse and the Moore-Penrose inverse of such matrices are given. An extension of the graph-theoretic description of the group inverse to singular matrices with tree graphs is conjectured.
منابع مشابه
Perturbation bounds for $g$-inverses with respect to the unitarily invariant norm
Let complex matrices $A$ and $B$ have the same sizes. Using the singular value decomposition, we characterize the $g$-inverse $B^{(1)}$ of $B$ such that the distance between a given $g$-inverse of $A$ and the set of all $g$-inverses of the matrix $B$ reaches minimum under the unitarily invariant norm. With this result, we derive additive and multiplicative perturbation bounds of the nearest per...
متن کاملRank Equalities Related to Generalized Inverses of Matrices and Their Applications
This paper is divided into two parts. In the first part, we develop a general method for expressing ranks of matrix expressions that involve Moore-Penrose inverses, group inverses, Drazin inverses, as well as weighted Moore-Penrose inverses of matrices. Through this method we establish a variety of valuable rank equalities related to generalized inverses of matrices mentioned above. Using them,...
متن کاملInverses of triangular matrices and bipartite graphs
To a given nonsingular triangular matrix A with entries from a ring, we associate a weighted bipartite graph G(A) and give a combinatorial description of the inverse of A by employing paths in G(A). Under a certain condition, nonsingular triangular matrices A such that A and A−1 have the same zero-nonzero pattern are characterized. A combinatorial construction is given to construct outer invers...
متن کامل-weighted Group Inverses
Nonnegative rectangular matrices having nonnegative Unweighted group inverses are characterized. Our techniques suggest an interesting approach to extend the earlier known results on X-monotone square matrices to rectangular ones. We also answer a question of characterizing nonnegative matrices having a nonnegative solution Y where (1) A = AXA, (2) X = XAX, (3) (AX) is O-symmetric, (4) ( XA) is...
متن کاملOn generalized periodic matrices∗ CARMEN COLL AND NÉSTOR THOME
In this paper, {α, k}-group periodic matrices are introduced and analyzed. Using different approach (as {1}-inverses, Moore-Penrose inverse, elementary matrices, left and right inverses and singular value decomposition) we characterize this kind of matrices. Some results presented are an extension of those known about group inverse and group periodic matrices. Key–Words:Generalized inverse, gro...
متن کامل