Next Article in Journal
New Refinements and Improvements of Jordan’s Inequality
Next Article in Special Issue
Construction Algorithm for Zero Divisor Graphs of Finite Commutative Rings and Their Vertex-Based Eccentric Topological Indices
Previous Article in Journal
A General Theorem on the Stability of a Class of Functional Equations Including Quartic-Cubic-Quadratic-Additive Equations
Previous Article in Special Issue
The Extremal Graphs of Some Topological Indices with Given Vertex k-Partiteness
Open AccessArticle

Resistance Distance in H-Join of Graphs G1,G2,,Gk

1
School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
2
Department of Mathematics, Loyola College, Chennai 600034, India
*
Author to whom correspondence should be addressed.
Mathematics 2018, 6(12), 283; https://doi.org/10.3390/math6120283
Received: 11 October 2018 / Revised: 18 November 2018 / Accepted: 21 November 2018 / Published: 26 November 2018
(This article belongs to the Special Issue Discrete Optimization: Theory, Algorithms, and Applications)
In view of the wide application of resistance distance, the computation of resistance distance in various graphs becomes one of the main topics. In this paper, we aim to compute resistance distance in H-join of graphs G 1 , G 2 , , G k . Recall that H is an arbitrary graph with V ( H ) = { 1 , 2 , , k } , and G 1 , G 2 , , G k are disjoint graphs. Then, the H-join of graphs G 1 , G 2 , , G k , denoted by H { G 1 , G 2 , , G k } , is a graph formed by taking G 1 , G 2 , , G k and joining every vertex of G i to every vertex of G j whenever i is adjacent to j in H. Here, we first give the Laplacian matrix of H { G 1 , G 2 , , G k } , and then give a { 1 } -inverse L ( H { G 1 , G 2 , , G k } ) { 1 } or group inverse L ( H { G 1 , G 2 , , G k } ) # of L ( H { G 1 , G 2 , , G k } ) . It is well know that, there exists a relationship between resistance distance and entries of { 1 } -inverse or group inverse. Therefore, we can easily obtain resistance distance in H { G 1 , G 2 , , G k } . In addition, some applications are presented in this paper. View Full-Text
Keywords: graph; Laplacian matrix; resistance distance; group inverse graph; Laplacian matrix; resistance distance; group inverse
Show Figures

Figure 1

MDPI and ACS Style

Zhang, L.; Zhao, J.; Liu, J.-B.; Arockiaraj, M. Resistance Distance in H-Join of Graphs G1,G2,,Gk. Mathematics 2018, 6, 283.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop