Group inverses of matrices with path graphs

被引:0
|
作者
Catral, M. [1 ]
Olesky, D. D. [2 ]
Van den Driessche, P. [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
[2] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
来源
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2008年 / 17卷
关键词
group inverse; tridiagonal matrix; tree graph; Moore-Penrose inverse; bipartite digraph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A simple formula for the group inverse of a 2 x 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.
引用
收藏
页码:219 / 233
页数:15
相关论文
共 50 条
  • [21] Tridiagonal M-matrices whose group inverses are tridiagonal
    Encinas, A. M.
    Priya, K. Kranthi
    Sivakumar, K. C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 42 - 60
  • [22] On group inverses of M-matrices with uniform diagonal entries
    Kirkland, Stephen J.
    Neumann, Michael
    Linear Algebra and Its Applications, 296 (01): : 153 - 170
  • [23] Research on group inverses of block matrices over skew fields
    Wang, Shu-Juan
    Shen, Ji-Hong
    Bu, Chang-Jiang
    Chen, Zhi-Jie
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2009, 30 (08): : 967 - 969
  • [24] On group inverses of M-matrices with uniform diagonal entries
    Kirkland, SJ
    Neumann, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 296 (1-3) : 153 - 170
  • [25] Reverse order law of group inverses of products of two matrices
    Cao, CG
    Zhang, X
    Tang, XM
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 158 (02) : 489 - 495
  • [26] Path matrices and spectra of two composite graphs
    Lu, Pengli
    Luan, Rui
    Guo, Yuhong
    Chen, Yahong
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2022, 43 (02): : 262 - 267
  • [27] PATH COVERINGS OF GRAPHS AND HEIGHT CHARACTERISTICS OF MATRICES
    HERSHKOWITZ, D
    SCHNEIDER, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (02) : 172 - 187
  • [28] Bounds on the subdominant eigenvalue involving group inverses with applications to graphs
    Kirkland, SJ
    Neumann, M
    Shader, BL
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1998, 48 (01) : 1 - 20
  • [29] Inverses of Boolean Matrices
    Jin Bai Kim(Department of Mathematics
    数学研究与评论, 1985, (03) : 11 - 13
  • [30] ON INVERSES OF CERTAIN MATRICES
    CHIDAMBA.MR
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1967, AC12 (02) : 214 - +