Next Article in Journal
A New Family of Chaotic Systems with Different Closed Curve Equilibrium
Next Article in Special Issue
Improved Convergence Analysis of Gauss-Newton-Secant Method for Solving Nonlinear Least Squares Problems
Previous Article in Journal
q-Rung Orthopair Fuzzy Competition Graphs with Application in the Soil Ecosystem
Previous Article in Special Issue
Extending the Applicability of Two-Step Solvers for Solving Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Resistance Distance in the Double Corona Based on R-Graph

1
School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
2
Department of Mathematics, Faculty of Science, Taibah University, Al-Madinah 41411, Saudi Arabia
3
Department of Mathematics and Computer Science, Faculty of Science, Menoufia University, Shebin EI Kom 32511, Egypt
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(1), 92; https://doi.org/10.3390/math7010092
Submission received: 19 December 2018 / Revised: 13 January 2019 / Accepted: 14 January 2019 / Published: 17 January 2019
(This article belongs to the Special Issue Computational Methods in Analysis and Applications)

Abstract

:
Let G 0 be a connected graph on n vertices and m edges. The R-graph R ( G 0 ) of G 0 is a graph obtained from G 0 by adding a new vertex corresponding to each edge of G 0 and by joining each new vertex to the end points of the edge corresponding to it. Let G 1 and G 2 be graphs on n 1 and n 2 vertices, respectively. The R-graph double corona G 0 ( R ) { G 1 , G 2 } of G 0 , G 1 and G 2 , is the graph obtained by taking one copy of R ( G 0 ) , n copies of G 1 and m copies of G 2 and then by joining the i-th old-vertex of R ( G 0 ) to every vertex of the i-th copy of G 1 and the j-th new vertex of R ( G 0 ) to every vertex of the j-th copy of G 2 . In this paper, we consider resistance distance in G 0 ( R ) { G 1 , G 2 } . Moreover, we give an example to illustrate the correction and efficiency of the proposed method.

1. Introduction

All graphs considered in this paper are simple and undirected. A graph G whose vertex set is V ( G ) = { v 1 , v 2 , , v n } and edge set is E ( G ) = { e 1 , e 2 , , e m } , is denoted by ( V ( G ) , E ( G ) ) . As we know, the conventional distance d i j is the length of a shortest path between vertices v i and v j . Connected with practical applications, such as electrical network, Klein and Randić introduced resistance distance [1], which is the effective electrical resistance between two vertices if every edge is replaced by a unit resistor, and is denoted by r i j for resistance distance between v i and v j . Some results on resistance distance can be found in [2,3,4].
One of the main topics about resistance distance is to determine it in various graphs. Now one can easily obtain resistance distance in wheels and fans [5], in subdivision-vertex join and subdivision-edge join of graphs [6], in corona and the neighborhood corona graphs of two disjoint graphs [7], in H-Join of Graphs G 1 , G 2 , , G k [8]. Please turn to [9,10,11,12,13,14,15] for more detail.
Motivated by the above works, we consider resistance distance in double corona based on R-graph. The R-graph of G, which is denoted by R ( G ) , appeared in [16]. Moreover, R ( G ) is defined as the graph obtained from G by adding a new vertex corresponding to each edge of G and by joining each new vertex to the end points of the edge corresponding to it. Recently, in 2017, Barik and Sahoo introduced the R-graph double corona of G 0 , G 1 and G 2 [17].
Definition 1 ([17]).
Let G 0 be a connected graph on n vertices and m edges. Let G 1 and G 2 be graphs on n 1 and n 2 vertices, respectively. The R-graph double corona of G 0 , G 1 and G 2 , denoted by G 0 ( R ) { G 1 , G 2 } , is the graph obtained by taking one copy of R ( G 0 ) , n copies of G 1 and m copies of G 2 and then by joining the i-th old-vertex of R ( G 0 ) to every vertex of the i-th copy of G 1 and the j-th new vertex of R ( G 0 ) to every vertex of the j-th copy of G 2 .
Example 1.
Please refer to Example 3 of [17] for C 4 ( R ) { P 3 , P 2 } , where P n and C n are a path and a cycle with n vertices. Moreover, one can refer to Example 2 for P 2 ( R ) { P 2 , P 2 } .
This paper will compute resistance distance in G 0 ( R ) { G 1 , G 2 } . However, first of all, we turn the readers’ attention to some matrices associated with a graph G. The adjacency matrix A G , which is a n × n -matrix with entry a i j = 1 if v i and v j are adjacent in G and a i j = 0 otherwise, the diagonal matrix D G with diagonal entries d G ( v 1 ) , d G ( v 2 ) , , d G ( v n ) and the incidence matrix M G which is a n × m -matrix with m i j = 1 (or 0) if vertex v i is (not) incident with e j . Moreover, the Laplacian matrix L G of G is D G A G . For more detail, please refer to [18,19].
Here we list some symbols. Let I n denote the unit matrix of order n, 1 n be the all-one column vector of dimension n and J n × m be the all-one n × m -matrix. Recall that the Kronecker product A B [20] of two matrices A = ( a i j ) m × n and B = ( b i j ) p × q is an m p × n q -matrix obtained from A by replacing every element a i j by a i j B . Moreover, ( A B ) ( C D ) = A C B D , whenever the products A C and B D exist, which implies that ( A B ) 1 = A 1 B 1 .

2. Preliminaries

Let M be a matrix. If X is a matrix such that M X M = M , then X is a { 1 } -inverse of M, and X is always denoted by M { 1 } . Further assume that M is a square matrix. If X is the matrix satisfying ( 1 ) M X M = M ; ( 2 ) X M X = X ; ( 3 ) M X = X M , then X = M # is the group inverse of M. It is well-known that M # exists if and only if rank(M)=rank( M 2 ), and M # is unique.
Let A be a real symmetric matrix. Obviously, A # exists and it is a { 1 } -inverse of A. In fact, assume that U is an orthogonal matrix (i.e., U U T = U T U = I ) such that A = U d i a g { λ 1 , λ 2 , , λ n } U T , where λ 1 , λ 2 , , λ n are eigenvalues of A. Then A # = U d i a g { f ( λ 1 ) , f ( λ 2 ) , , f ( λ n ) } U T , where f ( λ i ) = 1 / λ i , if λ i 0 , 0 , if λ i = 0 . Moreover, in [21], the existence and the representation of the group inverse for the block matrices with an invertible subblock were given.
Lemma 1 ([21]).
Let M = A B C D be a m × m matrix, where A is an invertible n × n matrix, S = D C A 1 B . If S # exists, then
( 1 ) M # exists if and only if R is invertible, where R = A 2 + B S π C and S π = I m n S S # ;
( 2 ) if M # exists, then M # = X Y Z W , where
X = A R 1 ( A + B S # C ) R 1 A , Y = A R 1 ( A + B S # C ) R 1 B S π A R 1 B S # , Z = S π C R 1 ( A + B S # C ) R 1 A S # C R 1 A , W = S π C R 1 ( A + B S # C ) R 1 B S π S # C R 1 B S π S π C R 1 B S # + S # .
Please note that, the Laplacian matrix L ( G ) of a graph G is real symmetric. So L ( G ) # exists and consequently, L ( G ) { 1 } exists. The representations of L ( G ) { 1 } were investigated in [6,11,22] under different conditions. We list two in the next lemma.
Lemma 2 ([6,11,22]).
Let L = L 1 L 2 L 2 T L 3 be the Laplacian matrix of a connected graph. Assume that L 1 is nonsingular. Denote S = L 3 L 2 T L 1 1 L 2 . Then
( 1 ) L 1 1 + L 1 1 L 2 S # L 2 T L 1 1 L 1 1 L 2 S # S # L 2 T L 1 1 S # is a symmetric { 1 } -inverse of L;
( 2 ) If each column vector of L 2 is 1 or a zero vector, then L 1 1 0 0 S # is a symmetric { 1 } -inverse of L.
To compute the inverse of a matrix, the next lemma is useful.
Lemma 3 ([6]).
Let M = A B C D be a nonsingular matrix. If A and D are nonsingular, then
M 1 = A 1 + A 1 B S 1 C A 1 A 1 B S 1 S 1 C A 1 S 1 ,
where S = D C A 1 B is the Schur complement of A in M.
This paper is devoted to the compute of resistance distance in G 0 ( R ) { G 1 , G 2 } . In [6], authors obtained the formulae for resistance distance by elements of group inverse L ( G ) # or { 1 } -inverse L ( G ) { 1 } of L ( G ) , where G = G 0 ( R ) { G 1 , G 2 } .
Lemma 4 ([6]).
Let G be a connected graph and ( A ) i j be the ( i , j ) -entry of a matrix A. Then
r i j ( G ) = ( L ( G ) { 1 } ) i i + ( L ( G ) { 1 } ) j j ( L ( G ) { 1 } ) i j ( L ( G ) { 1 } ) j i = ( L ( G ) # ) i i + ( L ( G ) # ) j j 2 ( L ( G ) # ) i j .
Keep Lemma 4 in mind, we only need to compute L ( G ) # or L ( G ) { 1 } . Before calculating, we list more preliminaries below.
Lemma 5 ([11]).
For any graph G, L ( G ) # 1 = 0 .
Lemma 6 ([23]).
Let G be a simple connected graph. Then its adjacency matrix A ( G ) , diagonal matrix D ( G ) and incidence matrix M ( G ) satisfy M ( G ) M ( G ) T = A ( G ) + D ( G ) .
Lemma 7.
Assume that A is symmetric and 0 is a simple eigenvalue. Let u be the unitary 0-eigenvector of A. Then the group inverse A # is characterized as the unique singular matrix satisfying
A A # = A # A = I u u T .
Proof. 
Assume that λ i is a non-zero eigenvalue of A and u i is the unitary λ i -eigenvector of A, for i = 1 , 2 , , n 1 . Let U = ( u 1 u 2 u n 1 u ) . Then
A = U d i a g { λ 1 , λ 2 , , λ n 1 , 0 } U T , A # = U d i a g { 1 λ 1 , 1 λ 2 , , 1 λ n 1 , 0 } U T .
Clearly, I A A # = I A # A and
I A # A = U 0 0 1 U T = U 0 0 1 0 0 1 U T = u u T .
 □
Lemma 8.
Let M be a matrix and X be a { 1 } -inverse of M. If X 0 is a matrix satisfying M X 0 M = 0 , then X X 0 is also a { 1 } -inverse of M.
Proof. 
Please note that M ( X X 0 ) M = M X M M X 0 M = M 0 = M . Thus, X X 0 is a { 1 } -inverse of M. □

3. Main Results

In this section, G = G 0 ( R ) { G 1 , G 2 } , where G 0 is a connected r-regular graph on n vertices V ( G 0 ) = { v 1 , v 2 , , v n } and m edges E ( G 0 ) = { e 1 , e 2 , , e m } , and G 1 , G 2 are graphs on n 1 vertices V ( G 1 ) = { u 1 , u 2 , , u n 1 } and n 2 vertices V ( G 2 ) = { w 1 , w 2 , , w n 2 } . We give a { 1 } -inverse of L ( G ) in Theorem 1. However, before Theorem 1, we show the labeling rule of vertices of G.
(1) For i = 1 , 2 , , m , label the n 2 vertices of the i-th copy of G 2 with
V ( G 2 ) i = { w 1 ( i 1 ) n 2 + 1 , w 2 ( i 1 ) n 2 + 2 , , w n 2 i n 2 } .
(2) For j = 1 , 2 , , n , label the n 1 vertices of the j-th copy of G 1 with
V ( G 1 ) j = { u 1 m n 2 + ( j 1 ) n 1 + 1 , u 2 m n 2 + ( j 1 ) n 1 + 2 , , u n 1 m n 2 + j n 1 } .
(3) Label the m new-vertices of R ( G 0 ) corresponding to edges of E ( G 0 ) with
{ e 1 m n 2 + n n 1 + 1 , e 2 m n 2 + n n 1 + 2 , , e m m ( n 2 + 1 ) + n n 1 } .
(4) Label the n old-vertices V ( G 0 ) = { v 1 , v 2 , , v n } of R ( G 0 ) with
{ v 1 m ( n 2 + 1 ) + n n 1 + 1 , v 2 m ( n 2 + 1 ) + n n 1 + 2 , , v n m ( n 2 + 1 ) + n ( n 1 + 1 ) } .
Thus,
V ( G ) = V ( G 2 ) 1 V ( G 2 ) m V ( G 1 ) 1 V ( G 1 ) n { e 1 m n 2 + n n 1 + 1 , , e m m ( n 2 + 1 ) + n n 1 } { v 1 m ( n 2 + 1 ) + n n 1 + 1 , , v n m ( n 2 + 1 ) + n ( n 1 + 1 ) } .
Theorem 1.
The following matrix is a { 1 } -inverse of L ( G ) ,
I m ( L G 2 + I n 2 ) 1 + 1 2 J n 2 × n 2 0 1 2 I m 1 n 2 0 0 I n ( L G 1 + I n 1 ) 1 0 0 1 2 I m 1 n 2 T 0 1 2 I m 0 0 0 0 0 + 1 2 M G 0 T 1 n 2 I n 1 n 1 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 1 n 2 T I n 1 n 1 T 1 2 M G 0 I n .
Moreover, denote 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 I n = 1 6 M G 0 T L G 0 # M G 0 1 3 M G 0 T L G 0 # 1 3 L G 0 # M G 0 2 3 L G 0 # by X 11 X 12 X 12 T X 22 . Then the second term in the above matrix is
X 11 J n 2 × n 2 X 12 J n 2 × n 1 X 11 1 n 2 X 12 1 n 2 X 12 T J n 1 × n 2 X 22 J n 1 × n 1 X 12 T 1 n 1 X 22 1 n 1 X 11 1 n 2 T X 12 1 n 1 T X 11 X 12 X 12 T 1 n 2 T X 22 1 n 1 T X 12 T X 22 .
Proof. 
By the definition, it is easy to show that G = G 0 ( R ) { G 1 , G 2 } is connected. Furthermore, from the vertex-labeling rule of G, we know that all the diagonal matrix D G , the adjacency matrix A G and the Laplacian matrix L G are partitioned ( m + n + 2 ) × ( m + n + 2 ) -matrices. Particularly, the Laplacian matrix of G is
L G = I m ( L G 2 + I n 2 ) 0 I m 1 n 2 0 0 I n ( L G 1 + I n 1 ) 0 I n 1 n 1 I m 1 n 2 T 0 ( 2 + n 2 ) I m M G 0 T 0 I n 1 n 1 T M G 0 2 D G 0 A G 0 + n 1 I n 1 .
We proceed via the following steps.
Step 1. To use Lemma 2, we further divide L G into blocks L G = L 1 L 2 L 2 T L 3 , where
L 1 = I m ( L G 2 + I n 2 ) 0 0 I n ( L G 1 + I n 1 ) ; L 2 = I m 1 n 2 0 0 I n 1 n 1 ; L 2 T = I m 1 n 2 T 0 0 I n 1 n 1 T ; L 3 = ( 2 + n 2 ) I m M G 0 T M G 0 2 D G 0 A G 0 + n 1 I n 1 .
Clearly, L 1 1 = I m ( L G 2 + I n 2 ) 1 0 0 I n ( L G 1 + I n 1 ) 1 .
Step 2. Please note that L G 1 1 n 1 = 0 . So ( L G 1 + I n 1 ) 1 n 1 = 1 n 1 , which shows that
( L G 1 + I n 1 ) 1 1 n 1 = 1 n 1 .
Furthermore,
1 n 1 T ( L G 1 + I n 1 ) 1 1 n 1 = n 1 .
Similarly, we have 1 n 2 T ( L G 2 + I n 2 ) 1 1 n 2 = n 2 . Keep these in mind and recall the Kronecker product. Then
L 2 T L 1 1 L 2 = I m 1 n 2 T ( L G 2 + I n 2 ) 1 1 n 2 0 0 I n 1 n 1 T ( L G 1 + I n 1 ) 1 1 n 1 = n 2 I m 0 0 n 1 I n .
From this result, it follows that
S = L 3 L 2 T L 1 1 L 2 = ( 2 + n 2 ) I m M G 0 T M G 0 2 D G 0 A G 0 + n 1 I n 1 n 2 I m 0 0 n 1 I n = 2 I m M G 0 T M G 0 2 D G 0 A G 0 .
Since S is real symmetric, S # exists.
Step 3. Here we computer S # by Lemma 1. Please note that M G 0 M G 0 T = D G 0 + A G 0 . We denote
S 0 = 2 D G 0 A G 0 M G 0 1 2 I m M G 0 T .
Then S 0 = 3 2 L G 0 . Consequently, S 0 # exists and in fact, S 0 # = 2 3 L G 0 # . Denote I n S 0 S 0 # by S 0 π . Combing with Lemma 7, we have
S 0 π = I n L G 0 L G 0 # = 1 n J n × n .
Please note that 1 1 M G 0 = 2 1 1 and M G 0 T 1 n = 2 1 n . So, we further have
R = 4 I m + M G 0 T 1 n J n × n M G 0 = 4 I m + 1 n J m × m .
Therefore, it is easy to obtain that
R 1 = 1 4 I m 1 n + m J m × m .
Please note that G is r-regular. So M G 0 1 m = r 1 m . Moreover, L G 0 # 1 n = 0 according to Lemma 5. In general, by Lemma 1, we finally have S # = X Y Z W , where
X = 2 I m 1 4 I m 1 n + m J m × m 2 I m + 1 3 M G 0 T L G 0 # M G 0 1 4 I m 1 n + m J m × m 2 I m = 1 2 I m 1 n + m J m × m I m + 1 3 M G 0 T L G 0 # M G 0 I m 1 n + m J m × m = 1 2 I m + 1 3 M G 0 T L G 0 # M G 0 2 n + m ( n + m ) 2 J m × m ,
Y = 2 I m 1 4 I m 1 n + m J m × m 2 I m + 1 3 M G 0 T L G 0 # M G 0 1 4 I m 1 n + m J m × m ( M G 0 T ) 1 n J n × n 2 I m 1 4 I m 1 n + m J m × m ( M G 0 T ) 2 3 L G 0 # = 1 4 n I m 1 n + m J m × m I m + 1 3 M G 0 T L G 0 # M G 0 I m 1 n + m J m × m M G 0 T J n × n + 1 3 I m 1 n + m J m × m M G 0 T L G 0 # = 1 3 M G 0 T L G 0 # 1 4 n I m + 1 3 M G 0 T L G 0 # M G 0 2 n + m ( n + m ) 2 J m × m M G 0 T J n × n = 1 3 M G 0 T L G 0 # n 2 ( n + m ) 2 J m × n ,
Z = 1 n J n × n ( M G 0 ) 1 4 I m 1 n + m J m × m 2 I m + 1 3 M G 0 T L G 0 # M G 0 1 4 I m 1 n + m J m × m 2 I m 2 3 L G 0 # ( M G 0 ) 1 4 I m 1 n + m J m × m 2 I m = 1 3 L ( G ) # M G 0 1 4 n J n × n M G 0 I m + 1 3 M G 0 T L G 0 # M G 0 2 n + m ( n + m ) 2 J m × m = 1 3 L G 0 # M G 0 n 2 ( n + m ) 2 J n × m ,
and
W = 1 n J n × n ( M G 0 ) 1 4 I m 1 n + m J m × m 2 I m + 1 3 M G 0 T L G 0 # M G 0 1 4 I m 1 n + m J m × m ( M G 0 T ) 1 n J n × n 2 3 L G 0 # ( M G 0 ) 1 4 I m 1 n + m J m × m ( M G 0 T ) 1 n J n × n 1 n J n × n ( M G 0 ) 1 4 I m 1 n + m J m × m ( M G 0 T ) 2 3 L G 0 # + 2 3 L G 0 # = 1 2 n 2 J n × m I m 1 n + m J m × m I m + 1 3 M G 0 T L G 0 # M G 0 I m 1 n + m J m × m J m × n + 2 3 L G 0 # = 2 3 L G 0 # + m 2 ( n + m ) 2 J n × n .
Therefore, we have
S # = 1 2 I m 0 0 0 + 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 I n + 1 2 ( n + m ) J m × m 0 0 J n × n n 2 ( n + m ) 2 J ( m + n ) × ( m + n ) .
Step 4. In this step, we compute L 1 1 L 2 S # , S # L 2 T L 1 1 and L 1 1 L 2 S # L 2 T L 1 1 .
L 1 1 L 2 S # = I m ( L G 2 + I n 2 ) 1 1 n 2 0 0 I n ( L G 1 + I n 1 ) 1 1 n 1 S # = I m 1 n 2 0 0 I n 1 n 1 S # = 1 2 I m 1 n 2 0 0 0 + 1 2 M G 0 T 1 n 2 I n 1 n 1 2 3 L G 0 # 1 2 M G 0 I n + 1 2 ( n + m ) J m n 2 × m 0 0 J n n 1 × n n 2 ( n + m ) 2 J ( m n 2 + n n 1 ) × ( m + n ) ,
and similarly, we would have that
S # L 2 T L 1 1 = S # I m 1 n 2 T ( L G 2 + I n 2 ) 1 0 0 I n 1 n 1 T ( L G 1 + I n 1 ) 1 = S # I m 1 n 2 T 0 0 I n 1 n 1 T = 1 2 I m 1 n 2 T 0 0 0 + 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 1 n 2 T I n 1 n 1 T + 1 2 ( n + m ) J m × m n 2 0 0 J n × n n 1 n 2 ( n + m ) 2 J ( m + n ) × ( m n 2 + n n 1 ) .
Furthermore,
L 1 1 L 2 S # L 2 T L 1 1 = 1 2 I m J n 2 × n 2 0 0 0 + 1 2 M G 0 T 1 n 2 I n 1 n 1 2 3 L G 0 # 1 2 M G 0 1 n 2 T I n 1 n 1 T + 1 2 ( n + m ) J m n 2 × m n 2 0 0 J n n 1 × n n 1 n 2 ( n + m ) 2 J ( m n 2 + n n 1 ) × ( m n 2 + n n 1 ) .
Step 5. Since L G is the Laplacian matrix of G = G 0 ( R ) { G 1 , G 2 } , we have
L G 1 m ( n 2 + 1 ) + n ( n 1 + 1 ) = 0 , 1 m ( n 2 + 1 ) + n ( n 1 + 1 ) T L G = 0 ,
which shows that L G J m ( n 2 + 1 ) + n ( n 1 + 1 ) L G = 0 . Moreover,
L G J m n 2 × m n 2 0 J m n 2 × m 0 0 J n n 1 × n n 1 0 J n n 1 × n J m × m n 2 0 J m × m 0 0 J n × n n 1 0 J n × n L G = 0 0 0 0 0 0 0 0 2 J m × m n 2 2 J m × n n 1 2 J m × m 2 J m × n r J n × m n 2 r J n × n n 1 r J n × m r J n × n L G = 0 .
So from Lemmas 2 and 8, we know that the following matrix is also a symmetric { 1 } -inverse of L G ,
I m ( L G 2 + I n 2 ) 1 0 0 0 0 I n ( L G 1 + I n 1 ) 1 0 0 0 0 0 0 0 0 0 0 + 1 2 I m J n 2 × n 2 0 I m 1 n 2 0 0 0 0 0 I m 1 n 2 T 0 I m 0 0 0 0 0 + 1 2 M G 0 T 1 n 2 I n 1 n 1 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 1 n 2 T I n 1 n 1 T 1 2 M G 0 I n .
Denote 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 I n = 1 6 M G 0 T L G 0 # M G 0 1 3 M G 0 T L G 0 # 1 3 L G 0 # M G 0 2 3 L G 0 # by X 11 X 12 X 12 T X 22 . Then
1 2 M G 0 T 1 n 2 I n 1 n 1 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 1 n 2 T I n 1 n 1 T 1 2 M G 0 I n = X 11 J n 2 × n 2 X 12 J n 2 × n 1 X 11 1 n 2 X 12 1 n 2 X 12 T J n 1 × n 2 X 22 J n 1 × n 1 X 12 T 1 n 1 X 22 1 n 1 X 11 1 n 2 T X 12 1 n 1 T X 11 X 12 X 12 T 1 n 2 T X 22 1 n 1 T X 12 T X 22 .
Therefore, we complete the proof of Theorem 1. □
Please note that 2 I m M G 0 T M G 0 2 D G 0 A G 0 is just the Laplacian matrix of G 0 ( R ) . So, from Step 3, we obtain the group inverse of L ( G 0 ( R ) ) .
Corollary 1.
Let G 0 be a connected r-regular graph on n vertices and m edges, whose incidence matrix is M G 0 . Then
L ( G 0 ( R ) ) # = 1 2 I m 0 0 0 + 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 I n + 1 2 ( n + m ) J m × m 0 0 J n × n n 2 ( n + m ) 2 J ( m + n ) × ( m + n ) .
Next we consider two special situations of G 0 ( R ) { G 1 , G 2 } . By choosing G 2 as a null-graph, we would reduce G = G 0 ( R ) { G 1 , G 2 } to R-vertex corona G 0 G 1 [24]. If G 1 is a null-graph, then G = G 0 ( R ) { G 1 , G 2 } reduces to R-edge corona G 0 G 2 [24]. Thus, from Theorem 1, we obtain a { 1 } -inverse of L ( G 0 G 1 ) and L ( G 0 G 2 ) .
Corollary 2.
Denote 1 6 M G 0 T L G 0 # M G 0 1 3 M G 0 T L G 0 # 1 3 L G 0 # M G 0 2 3 L G 0 # by X 11 X 12 X 12 T X 22 .
( 1 ) The following matrix is a { 1 } -inverse of L ( G 0 G 1 ) ,
I n ( L G 1 + I n 1 ) 1 0 0 0 1 2 I m 0 0 0 0 + X 22 J n 1 × n 1 X 12 T 1 n 1 X 22 1 n 1 X 12 1 n 1 T X 11 X 12 X 22 1 n 1 T X 12 T X 22 .
( 2 ) The following matrix is a { 1 } -inverse of L ( G 0 ( R ) G 2 ) ,
I m ( L G 2 + I n 2 ) 1 + 1 2 J n 2 × n 2 1 2 I m 1 n 2 0 1 2 I m 1 n 2 T 1 2 I m 0 0 0 0 + X 11 J n 2 × n 2 X 11 1 n 2 X 12 1 n 2 X 11 1 n 2 T X 11 X 12 X 12 T 1 n 2 T X 12 T X 22 .
Example 2.
Compute resistance distance in G = P 2 ( R ) { P 2 , P 2 } , see the following Figure 1.
Step 1. L G 2 + I n 2 = L G 1 + I n 1 = 2 1 1 2 . So
( L G 2 + I n 2 ) 1 = ( L G 1 + I n 1 ) 1 = 1 3 2 1 1 2 ,
and I m ( L G 2 + I n 2 ) 1 0 0 0 0 I n ( L G 1 + I n 1 ) 1 0 0 0 0 0 0 0 0 0 0 = I 3 1 3 2 1 1 2 0 0 0 0 0 0 0 0 .
Step 2. 1 2 I m J n 2 × n 2 0 I m 1 n 2 0 0 0 0 0 I m 1 n 2 T 0 I m 0 0 0 0 0 = 1 2 J 2 × 2 0 1 2 0 0 0 0 0 1 2 T 0 1 0 0 0 0 0 .
Step 3. M G 0 = 1 1 and L G 0 = 1 1 1 1 . Hence
L G 0 # = 1 4 L G 0 = 1 4 1 1 1 1 , L G 0 # M G 0 = 1 4 1 1 1 1 1 1 = 0 0 .
Moreover,
M G 0 T L G 0 # = ( 0 0 ) , M G 0 T L G 0 # M G 0 = 0 .
Therefore,
1 6 M G 0 T L G 0 # M G 0 1 3 M G 0 T L G 0 # 1 3 L G 0 # M G 0 2 3 L G 0 # = 0 0 0 1 6 1 1 1 1 ,
and
1 2 M G 0 T 1 n 2 I n 1 n 1 1 2 M G 0 T I n 2 3 L G 0 # 1 2 M G 0 1 n 2 T I n 1 n 1 T 1 2 M G 0 I n = 0 2 × 2 0 2 × 4 0 2 × 1 0 2 × 2 0 4 × 2 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 4 × 1 1 6 1 1 1 1 1 1 1 1 0 1 × 2 0 1 × 4 0 0 1 × 2 0 2 × 2 1 6 1 1 1 1 1 1 1 1 0 2 × 1 1 6 1 1 1 1 .
Step 4. From the above and Theorem 1, we know that
1 3 2 1 1 2 + 1 2 J 2 × 2 0 2 × 2 0 2 × 2 1 2 1 2 × 1 0 2 × 2 0 2 × 2 1 3 2 1 1 2 + 1 6 J 2 × 2 1 6 J 2 × 2 0 2 × 1 1 6 1 1 1 1 0 2 × 2 1 6 J 2 × 2 1 3 2 1 1 2 + 1 6 J 2 × 2 0 2 × 1 1 6 1 1 1 1 1 2 1 2 × 1 T 0 1 × 2 0 1 × 2 1 2 0 1 × 2 0 2 × 2 1 6 1 1 1 1 1 6 1 1 1 1 0 2 × 1 1 6 1 1 1 1 ,
is a { 1 } -inverse of L G . From it, we have the matrix whose i j -entry is resistance distance between vertices v i and v j , for detail,
0 2 3 2 2 2 2 2 3 4 3 4 3 2 3 0 2 2 2 2 2 3 4 3 4 3 2 2 0 2 3 2 2 4 3 2 3 4 3 2 2 2 3 0 2 2 4 3 2 3 4 3 2 2 2 2 0 2 3 4 3 4 3 2 3 2 2 2 2 2 3 0 4 3 4 3 2 3 2 3 2 3 4 3 4 3 4 3 4 3 0 2 3 2 3 4 3 4 3 2 3 2 3 4 3 4 3 2 3 0 2 3 4 3 4 3 4 3 4 3 2 3 2 3 2 3 2 3 0 .

4. Conclusions

The resistance distance which is the effective electrical resistance, has wide application. For this reason, it was widely explored by so many authors. Among topics on resistance distance, its calculation plays an important role. As a continuation of this topic, in this paper, we compute resistance distance in G = G 0 ( R ) { G 1 , G 2 } . As we known, there exists relationship between resistance distance and group inverse L ( G ) # or { 1 } -inverse L ( G ) { 1 } of L ( G ) . Therefore, we aim to find a { 1 } -inverse L ( G ) { 1 } of L ( G ) , and finally give one in Theorem 1. At the end of this paper, we give an example to illustrate the correction and efficiency of the proposed method.

Author Contributions

Funding acquisition, L.Z. and J.-B.L.; Methodology, J.-B.L. and L.Z.; Software, J.Z. and S.N.D.; Writing—original draft, L.Z. All authors read and approved the final manuscript.

Funding

This work was supported by the Start-up Scientific Research Foundation of Anhui Jianzhu University (2017QD20), the National Natural Science Foundation of China (11601006), China Postdoctoral Science Foundation (2017M621579), Postdoctoral Science Foundation of Jiangsu Province (1701081B), Project of Anhui Jianzhu University (2016QD116 and 2017dc03) and Anhui Province Key Laboratory of Intelligent Building & Building Energy Saving.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Klein, D.J.; Randić, M. Resistance distance. J. Math. Chem. 1993, 12, 81–95. [Google Scholar] [CrossRef]
  2. Bapat, R.B.; Gutman, I.; Xiao, W. A simple method for computing resistance distance. Z. Naturforschung A 2003, 58, 494–498. [Google Scholar] [CrossRef]
  3. Yang, Y.J.; Klein, D.J. A recursion formula for resistance distances and its applications. Discrete Appl. Math. 2013, 161, 2702–2715. [Google Scholar] [CrossRef]
  4. Liu, J.B.; Cao, J. The resistance distance of electrical networks based on Laplacian generalized inverse. Neurocomputing 2015, 167, 306–313. [Google Scholar] [CrossRef]
  5. Bapat, R.B.; Gupta, S. Resistance distance in wheels and fans. Indian J. Pure Appl. Math. 2010, 41, 1–13. [Google Scholar] [CrossRef] [Green Version]
  6. Bu, C.J.; Yan, B.; Zhang, X.Q.; Zhou, J. Resistance distance in subdivision-vertex join and subdivision-edge of graphs. Linear Algebra Appl. 2014, 458, 454–462. [Google Scholar] [CrossRef]
  7. Cao, J.; Liu, J.B.; Wang, S. Resistance distance in corona and neighborhood corona networks based on Laplacian generalized inverse approach. J. Algebra Appl. 2019. [Google Scholar] [CrossRef]
  8. Zhang, L.; Zhao, J.; Liu, J.B.; Arockiaraj, M. Resistance Distance in H-Join of Graphs G1, G2, , Gk. Mathematics 2018, 6, 283. [Google Scholar] [CrossRef]
  9. Liu, J.B.; Pan, X.F. Minimizing Kirchhoffindex among graphs with a given vertex bipartiteness. Appl. Math. Comput. 2016, 291, 84–88. [Google Scholar]
  10. Feng, L.; Yu, G.; Xu, K.; Jiang, Z. A note on the Kirchhoff index of bicyclic graphs. Ars Comb. 2014, 114, 33–40. [Google Scholar]
  11. Sun, L.; Wang, W.; Zhou, J.; Bu, C. Some results on resistance distance and resistance matrices. Linear Multilinear Algebra 2015, 63, 523–533. [Google Scholar] [CrossRef]
  12. Wang, C.; Liu, J.B.; Wang, S. Sharp upper bounds for mulitiplicative Zagreb indices of bipartite graphs with given diameter. Discret. Appl. Math. 2017, 227, 156–165. [Google Scholar] [CrossRef]
  13. Liu, J.B.; Pan, X.F.; Yu, L.; Li, D. Complete characterization of bicyclic graphs with minimal Kirchhoff index. Discret. Appl. Math. 2016, 200, 95–107. [Google Scholar] [CrossRef]
  14. Liu, J.B.; Wang, W.R.; Zhang, Y.M.; Pan, X.F. On degree resistance distance of cacti. Discret. Appl. Math. 2016, 203, 217–225. [Google Scholar] [CrossRef]
  15. Liu, J.B.; Yu, X.P.L.; Li, D. The {1}-inverse of the Laplacian of subdivision-vertex and subdivision-edge coronae with applications. Linar Multilinear Algebra 2017, 65, 178–191. [Google Scholar] [CrossRef]
  16. Cvetković, D.M.; Doob, M.; Sachs, H. Spectra of Graphs, Theory and Application, 3rd ed.; Johann Ambrosius Barth: Heidelberg, Germany, 1995. [Google Scholar]
  17. Barik, S.; Sahoo, G. On the Laplacian spectra of some variants of corona. Linear Algebra Appl. 2017, 512, 32–47. [Google Scholar] [CrossRef]
  18. Bapat, R.B. Graphs and Matrices; Universitext; Springer-Hindustan Book Agency: London, UK; New Delhi, India, 2010. [Google Scholar]
  19. Bondy, J.A.; Murty, U.S.R. Graph Theory with Applications; Macmillan Press: New York, NY, USA, 1976. [Google Scholar]
  20. Horn, R.A.; Johnson, C.R. Topics in Matrix Analysis; Cambridge University Press: Cambridge, UK, 1991. [Google Scholar]
  21. Bu, C.J.; Li, M.; Zhang, K.Z.; Zheng, L. Group inverse for the block matrices with an invertible subblock. Appl. Math. Comput. 2009, 215, 132–139. [Google Scholar] [CrossRef]
  22. Zhou, J.; Sun, L.; Wang, W.; Bu, C. Line star sets for Laplacian eigenvalues. Linear Algebra Appl. 2014, 440, 164–176. [Google Scholar] [CrossRef]
  23. Zeng, Y.B.; Zhang, Z.Z. Hitting times and resistance distances of q-triangulation graphs. arXiv, 2018; arXiv:1808.01025. [Google Scholar]
  24. Lan, J.; Zhou, B. Spectra of graph operations based on R-graph. Linear Multilinear Algebra 2015, 63, 1401–1422. [Google Scholar] [CrossRef]
Figure 1. P 2 ( R ) { P 2 , P 2 } .
Figure 1. P 2 ( R ) { P 2 , P 2 } .
Mathematics 07 00092 g001

Share and Cite

MDPI and ACS Style

Zhang, L.; Zhao, J.; Liu, J.-B.; Daoud, S.N. Resistance Distance in the Double Corona Based on R-Graph. Mathematics 2019, 7, 92. https://doi.org/10.3390/math7010092

AMA Style

Zhang L, Zhao J, Liu J-B, Daoud SN. Resistance Distance in the Double Corona Based on R-Graph. Mathematics. 2019; 7(1):92. https://doi.org/10.3390/math7010092

Chicago/Turabian Style

Zhang, Li, Jing Zhao, Jia-Bao Liu, and Salama Nagy Daoud. 2019. "Resistance Distance in the Double Corona Based on R-Graph" Mathematics 7, no. 1: 92. https://doi.org/10.3390/math7010092

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop