Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights

被引:4
作者
Ali, Patrick [1 ]
Atik, Fouzul [2 ]
Bapat, Ravindra B. [2 ]
机构
[1] Univ Malawi, Dept Math Sci, Chancellor Coll, Zomba, Malawi
[2] Indian Stat Inst, Theoret Stat & Math Unit, New Delhi 110016, India
关键词
Resistance matrix; distance matrix; Laplacian matrix; weighted graph; Moore-Penrose inverse; PROOF;
D O I
10.1080/03081087.2018.1505822
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The resistance matrix of a simple connected graph G is denoted by or simply by R and is defined by , where is the resistance distance between the vertices i and j in G. In this paper, we consider distance matrix of a weighted tree and the resistance matrix of any weighted graph, where the weights are nonzero scalars. We obtain the identities for minors of the Laplacian, resistance and distance matrices, which are independent of the nonsingularity of resistance and distance matrices. While finding these we obtain the necessary and sufficient condition for the resistance matrix to be singular and the rank of it. Finally, we obtain the Moore-Penrose inverse of R, when it is singular.
引用
收藏
页码:323 / 336
页数:14
相关论文
共 19 条
[1]  
ANDERSON T.P., 1982, El Salvador 1932. Los sucesos politicos de 1932, P1
[2]  
[Anonymous], 2014, GRAPHS MATRICES
[3]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[4]   Identities for minors of the Laplacian, resistance and distance matrices [J].
Bapat, R. B. ;
Sivasubramanian, Sivaramakrishnan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) :1479-1489
[5]  
Bapat RB, 2009, ELECTRON J LINEAR AL, V18, P233
[6]  
Bapat R.B., 1999, MATH STUDENT, V68, P87
[7]  
Bapat RB, 2004, MATCH-COMMUN MATH CO, P73
[8]   Outer inverses: Jacobi type identities and nullities of submatrices [J].
Bapat, RB .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 361 :107-120
[9]  
Bapat RB, 2000, CONT MATH, V259, P45
[10]  
Bollobas B., 2013, Modern graph theory, V184