Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices

DOI10.1016/J.LAA.2004.11.031MaRDI QIDQ2568982zbMATH OpenOpenAlexFDO

Authors M. Neumann, Jianhong Xu, Minerva Catral

Publication date 17 October 2005

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

Full work available at URL https://doi.org/10.1016/j.laa.2004.11.031

zbMATH Keywords

transition matrixLaplacian matrixstochastic matrixtriangle inequalitymean first passage timesnonnegative matrixgroup inverseM-matrixundirected weighted graphergodic Markov chaindiagonally dominant M-matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Theory of matrix inversion and generalized inverses (15A09) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51)

Recommendations

• Group inverses of M-matrices and their applications
• On group inverses of \(M\)-matrices with uniform diagonal entries
• Some properties of inverse \(M\)-matrices and their applications
• On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem
• The Group Inverse of the Laplacian Matrix of a Graph

Cites work

• scientific article; zbMATH DE number 52076 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix
• Generalized inverses. Theory and applications.
• Kemeny's Constant and the Random Surfer
• Laplacian matrices of graphs: A survey
• Markov chain sensitivity measured by mean first passage times
• On the LU factorization of M-matrices
• On the first and second order derivatives of the Perron vector
• On the stability of the computation of the stationary probabilities of Markov chains using Perron complements
• Perturbations of matrices: A theorem on the Perron vector and its applications to input-output models
• Proof of a conjecture of Fiedler and Markham
• Random evolutions and the spectral radius of a non-negative matrix
• Schur complements of diagonally dominant matrices
• Spatial activity allocation modelling: The dominant eigenvalue and its corresponding eigenvector
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• The matrix-forest theorem and measuring relations in small social groups

Cited in

(7)

• On the inverse mean first passage matrix problem and the inverse \(M\)-matrix problem
• A generalized inverse for graphs with absorption
• Transition matrices for well-conditioned Markov chains
• Hitting time quasi-metric and its forest representation
• On special properties of some quasi-metrics
• Protometrics
• Group inverses of M-matrices and their applications

This page was built for publication: Proximity in group inverses of M-matrices and inverses of diagonally dominant M-matrices

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