2018Linear and Multilinear AlgebraRequires access

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

Patrick Ali, Fouzul Atik, R.B. Bapat

Open publisher page 5 citations

Abstract

The resistance matrix of a simple connected graph G is denoted by RG or simply by R and is defined by RG=(rij), where rij 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.

About this research paper

What this paper is about

The resistance matrix of a simple connected graph G is denoted by RG or simply by R and is defined by RG=(rij), where rij 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.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The resistance matrix of a simple connected graph G is denoted by RG or simply by R and is defined by RG=(rij), where rij 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.

Key concepts: Resistance distance, Mathematics, Combinatorics, Distance matrix, Laplacian matrix, Matrix (chemical analysis), Inverse, Distance matrices in phylogeny

Related papers

Back to paper searchBrowse research topicsOriginal source
Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights — Research Paper | ScholarLens