On group inverses of M-matrices with uniform diagonal entries

DOI10.1016/S0024-3795(99)00127-5MaRDI QIDQ1124948zbMATH OpenFDO

Authors S. J. Kirkland, M. Neumann

Publication date 29 November 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00127-5

zbMATH Keywords

\(M\)-matricesdoubly stochastic matriceselectrical network theorygroup inversesirreducibleLaplaciannumerical examplesundirected graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51) Analytic circuit theory (94C05)

Review text

Properties of group inverses of \(M\)-matrices (arising in resistive electrical network theory) possessing uniform (constant) diagonals are considered. If \({\mathcal G}\) is an undirected graph on \(n\)-vertices which has a cutpoint then the group inverse of its Laplacian cannot have a uniform diagonal. This includes the case when \({\mathcal G}\) is a tree. The situation of a simple graph without cutpoints, i.e. an \(n\)-cycle, is then studied. The mean free passage matrix \(M\) of certain doubly stochastic matrices is investigated. Numerical examples, including a graph which is a weighted path on 6 vertices, then graphs on \(n\)-vertices extending to graphs on \((n+1)\) vertices, and the case of an irreducible doubly stochastic matrix, are calculated.

Recommendations

• The M-Matrix Group Generalized Inverse Problem for Weighted Trees
• Group inverses of M-matrices and their applications
• Group inverses of matrices with path graphs
• The Group Inverse of the Laplacian Matrix of a Graph

Cited in

(16)

• Graphical description of group inverses of certain bipartite matrices
• Forest matrices around the Laplacian matrix
• Matrices whose group inverses are M-matrices
• A combinatorial expression for the group inverse of symmetric \(M\)-matrices
• Group inverse for a class of \(2\times 2\) anti-triangular block matrices over skew fields
• The group invertibility of the product of two matrices over ring and its applications
• Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices
• A note on block representations of the group inverse of Laplacian matrices
• The M-Matrix Group Generalized Inverse Problem for Weighted Trees
• Entries of the group inverse of the Laplacian matrix for generalized Johnson graphs
• Group inverses of M-matrices and their applications
• A note on the group inverse of some \(2 \times 2\) block matrices over skew fields
• Group inverse extensions of certain M-matrix properties
• The \(M\)-matrix group inverse problem for distance-biregular graphs
• The Kemeny constant for finite homogeneous ergodic Markov chains
• Group inverse for the block matrices with an invertible subblock

This page was built for publication: On group inverses of \(M\)-matrices with uniform diagonal entries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124948)