A Relation Between Moore-Penrose Inverses of Hermitian Matrices and Its Application in Electrical Networks

A novel relation between the Moore-Penrose inverses of two nullity-1 n × n Hermitian matrices which share a common null eigenvector is established, and its application in electrical networks is illustrated by applying the result to Laplacian matrices of graphs.


INTRODUCTION
The Hermitian matrices are an important class of matrices arising in many contexts. A complex squared matrix is called a Hermitian matrix if it is equal to its conjugate transpose, in other words, for all i and j, its (i, j)-th element (i.e., the element in the i-th row and j-th column) is equal to the complex conjugate of its (j, i)-th element. It is widely known that all the eigenvalues of a Hermitian matrix are real. In addition, it is easily seen that Hermitian matrices contain real symmetric matrices as special cases.
Let M be an n × m matrix. An m × n matrix X is called the Moore-Penrose (generalized) inverse of M, if X satisfies the following equations: where X H represents the conjugate transpose of the matrix M. It is well-known [1] that for any matrix M, the Moore-Penrose inverse of M does exist and is unique. For this reason, the unique Moore-Penrose inverse of M is denoted by M + .
We proceed to introduce a special class of Hermitian matrices -the Laplacian matrices of graphs, which play a fundamental role in graph theory and electrical network theory. Let G = (V, E) be a connected weighted graph of order n. For each edge e of G, we assign a positive real number w e to e, and we call w e the weight of e. Then the adjacency matrix of G, denoted by A, is a n × n matrix such that the (i, j)-th element of A is equal to the weight of the edge ij if i and j are connected by an edge and 0 otherwise. Suppose that D is the n × n diagonal matrix such that the i-th diagonal element is equal to the sum of the weights of the edges incident to i. Then the Laplacian matrix L of G is defined as L = D − A. It is easily seen that the Laplacian matrix is real and symmetric. Thus, the Laplacian matrix is a Hermitian matrix. According to the definition of the Laplacian matrix, we readily seen that the Laplacian matrix is singular and not invertible.
It is natural to consider a weighted graph G as a (resistive) electrical network N by viewing each edge e as a resistor such that the conductance of the resistor is w e , where w e is the weight on e. In this guise, the resistance distance [2] between any two vertices i and j of G, denoted by (i, j), is defined as the net effective resistance between corresponding nodes i and j in N . It should be mentioned that resistance distance, as an important component of circuit theory, has been studied for a long time, dating back to the classical work of Kirchhoff in 1847. It is amazing that the resistance distance turns out to have many purely mathematical interpretations, although it comes from physics and engineering, among which a fundamental one is the classical result which is given via the Moore-Penrose inverse of the Laplacian matrix [2]: where L + ij denote the (i, j)-th element of L + . Since the identification of resistance distance as a novel distance function on graphs, the resistance distance has been extensively studied in the literature of mathematics, physics, and chemistry. For more information on resistance distances, we refer the readers to recent papers [3][4][5][6][7][8][9][10][11][12][13] and references therein.
In this paper, a relation between the Moore-Penrose inverses of two nullity-1 n × n Hermitian matrices which share a common null eigenvector is established. Then its application in electrical networks is illustrated by applying the result to Laplacian matrices of graphs.

A RELATION BETWEEN MOORE-PENROSE INVERSES OF TWO HERMITIAN MATRICES
All the matrices considered in this section are square matrices of order n. For an invertible matrix M, we use M −1 to denote the inverse of M. Let I and O denote the identity matrix and zero matrix, respectively. This section is devoted to establish a relation between Moore-Penrose inverses of two Hermitian matrices of nullity-1 which share a common null eigenvector. To this end, we first give some properties on nullity-1 Hermitian matrices, which will be used in the later. Lemma 2.1. Let M be a nullity-1 Hermitian n×n matrix. Suppose that 0 = λ 1 , λ 2 , . . . , λ n are eigenvalues of M with corresponding orthonormal eigenvectors u 1 , u 2 , . . . , u n . Then Consequently, Thus it is easily verified by the definition of the Moore-Penrose inverse that To prove Equation (2.2), note first that Thus we have For Equation (2.3), by the above arguments we have as required.
According to the properties given in Lemma 2.1, a relation between Moore-Penrose inverses of two Hermitian matrices of nullity-1 which share a common null eigenvector could be established, as given in the following result. Since it is shown in Lemma 2.1 that we have Hence Equation ( Noticing that u 1 is an 0-eigenvalue eigenvector of M and M ′ , it gives that As M + u 1 u H 1 is non-singular, by the same reason we know that M ′ + u 1 u H 1 is non-singular, so that I + M + is invertible. The proof is complete.
Obviously, the Laplacian matrix is a Hermitian matrix. In addition, all the Laplacian matrices of connected graphs of the same order are nullity-1 and share the same eigenvector. Hence, Theorem 2.2 can be directly applied to Laplacian matrices. Let G and G ′ be weighted connected graphs of order n. As a straightforward consequence of Theorem 2.2, we have Corollary 2.3. Let G and G ′ be connected weighted graphs of order n with Laplacian matrices L and L ′ , respectively. Then (2.7)

AN APPLICATION TO ELECTRICAL NETWORKS
The Laplacian matrix, also known as the Kirchhoff matrix, or admittance matrix, has wide applications in electrical networks. As introduced in the first section, the resistance distance could be computed in terms of the Moore-Penrose inverse of the Laplacian matrix. Actually, the computation of resistance distances is a classical problem in circuit theory and electrical network theory. Besides, this problem is relevant to a number of problems ranging from Lattice Green's functions, harmonic functions to random walks on graphs. For this reason, many researchers devote themselves to the computation of the resistance distance. With the development of more than 170 years, various formulae and techniques have been established, such as the traditional techniques like series and parallel circuits, Kirchhoff 's laws and star-triangle transformation, as well as newly developed techniques like (algebraic, probabilistic, and combinatorial) formulae, local and global sum rules, recursion relations. In [14], a novel recursion formula for computing resistance distance is obtained. It turns out that resistance distances in some networks could be computed very easily by the recursion formula. In addition, the recursion formula extends the famous Rayleigh's monotonicity law by giving quantitative characterization to the law.
In this section, we use Corollary 2.3 to give a new proof to the recursion formula on resistance distances proposed in [14].
Theorem 3.1. [14] Let G and G ′ be two weighted graphs which are the same except for the weights on an edge e = ij are w e and w ′ e . For any two vertices p and q, denote the resistance distance between them in G and G ′ by (p, q) and ′ (p, q), respectively. Then where δ ≡ w ′ e − w e .
Proof. Denote the Laplacian matrices of G and G ′ respectively by L and L ′ , and let e be the (column) vector of order n whose components are 0 except the i-th and j-th components are respectively 1 and −1. Then By Corollary 2.3, we have To compute (L ′ ) + , we first compute (I + δ · ee H L + ) −1 . Note that the elements of I + δ · ee H L + are given by Simple algebraic calculation leads to Then by the adjoint method, we could obtain the inverse of I + δ · ee H L + , whose elements are given by , if k = i and l = i, , if k = j and l = j, Then, by algebraic calculation, we could obtain the product of L + and (I + δ · ee t L + ) −1 . Thus, (L ′ ) + is obtained, whose elements are given below. For 1 ≤ k, l ≤ n, .
The proof is completed.

CONCLUSION
The Moore-Penrose inverse of the Hermitian matrix has various applications. In this paper, a relation between generalized inverses of two nullity-1 n × n Hermitian matrices which share a common null eigenvector is established, and a simple application in electrical networks is illustrated. Further applications of the relation needs to be revealed in the future.

DATA AVAILABILITY STATEMENT
The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author/s.