Characterization of symmetric M-matrices as resistive inverses

被引:18
作者
Bendito, E. [1 ]
Carmona, A. [1 ]
Encinas, A. M. [1 ]
Gesto, J. M. [1 ]
机构
[1] Univ Politecn Cataluna, Dept Matemat Aplicada 3, ES-08034 Barcelona, Spain
关键词
M-matrices; Schrodinger operators; Green kernels; Moore-Penrose inverse; Effective resistance; Kirchhoff index; GENERALIZED ULTRAMETRIC MATRICES; POTENTIAL-THEORY; INEQUALITIES; RESISTANCE; DISTANCE;
D O I
10.1016/j.laa.2008.10.027
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
We aim here at characterizing those non-negative matrices whose inverse is an irreducible Stieltjes matrix. Specifically, we prove that any irreducible Stieltjes matrix is a resistive inverse. To do this we consider the network defined by the off-diagonal entries of the matrix and we identify the matrix with a positive definite Schrodinger operator whose ground state is determined by the lowest eigenvalue of the matrix and the corresponding positive eigenvector. We also analyze the case in which the operator is positive semidefinite which corresponds to the study of singular irreducible symmetric M-matrices. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:1336 / 1349
页数:14
相关论文
共 19 条
[1]
On Euclidean distance matrices [J].
Balaji, R. ;
Bapat, R. B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 424 (01) :108-117
[2]
Bapat R., 1997, Nonnegative matrices and applications
[3]
Bapat RB, 2004, MATCH-COMMUN MATH CO, P73
[4]
Bendito E, 2005, REV MAT IBEROAM, V21, P771
[5]
Bendito E, 2007, APPL ANAL DISCR MATH, V1, P299
[6]
Ultrametric matrices and induced Markov chains [J].
Dellacherie, C ;
Martinez, S ;
SanMartin, J .
ADVANCES IN APPLIED MATHEMATICS, 1996, 17 (02) :169-183
[7]
Description of the sub-Markov kernel associated to generalized ultrametric matrices.: An algorithmic approach [J].
Dellacherie, C ;
Martínez, S ;
Martín, JS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 318 (1-3) :1-21
[8]
Special ultrametric matrices and graphs [J].
Fiedler, M .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (01) :106-113
[9]
Fiedler M, 1998, LINEAR ALGEBRA APPL, V276, P179
[10]
Minimizing effective resistance of a graph [J].
Ghosh, Arpita ;
Boyd, Stephen ;
Saberi, Amin .
SIAM REVIEW, 2008, 50 (01) :37-66