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 条
  • [41] INVERSES OF HESSENBERG MATRICES
    IKEBE, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 24 (APR) : 93 - 97
  • [42] Group inverses of matrices over a PID and its reverse order law
    Li, Juyan
    Cao, Chongguang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 24 - 27
  • [43] Outer inverses of matrices
    Robinson, DW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 348 (1-3) : 247 - 258
  • [44] On inverses of tridiagonal matrices
    Al-Hassan, Qassem M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2005, 8 (01): : 49 - 58
  • [45] SOME RESULTS ON GROUP INVERSES OF BLOCK MATRICES OVER SKEW FIELDS
    Bu, Changjiang
    Zhao, Jiemei
    Zhang, Kuize
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 117 - 125
  • [46] INVERSES OF BANDED MATRICES
    BARRETT, WW
    FEINSILVER, PJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 41 (DEC) : 111 - 130
  • [47] GROUP-INVERSES OF M-MATRICES ASSOCIATED WITH NONNEGATIVE MATRICES HAVING FEW EIGENVALUES
    KIRKLAND, SJ
    NEUMANN, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 220 : 181 - 213
  • [48] Group inverses for some 2 × 2 block matrices over rings
    Chongguang Cao
    Yingchun Wang
    Yuqiu Sheng
    Frontiers of Mathematics in China, 2016, 11 : 521 - 538
  • [49] Inverses of Bipartite Graphs
    Yang, Yujun
    Ye, Dong
    COMBINATORICA, 2018, 38 (05) : 1251 - 1263
  • [50] Inverses of weighted graphs
    Panda, S. K.
    Pati, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 532 : 222 - 230