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

被引:3
作者
Zhang, Li [1 ]
Zhao, Jing [1 ]
Liu, Jia-Bao [1 ]
Arockiaraj, Micheal [2 ]
机构
[1] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Anhui, Peoples R China
[2] Loyola Coll, Dept Math, Madras 600034, Tamil Nadu, India
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
graph; Laplacian matrix; resistance distance; group inverse; SUBDIVISION-VERTEX; KIRCHHOFF INDEX; LAPLACIAN; SPECTRA;
D O I
10.3390/math6120283
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 V-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 V-H {G(1), G(2), ... , G(k)}, and then give a {1}-inverse L(V-H {G(1), G(2), ... , G(k))({)(1)(}) or group inverse L(V-H{G(1), G(2), ... , G(k)})(# )of L(V-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 V-H{G(1), G(2) , ... ,G(k)}. In addition, some applications are presented in this paper.
引用
收藏
页数:10
相关论文
共 23 条
[1]   RESISTANCE DISTANCE IN WHEELS AND FANS [J].
Bapat, R. B. ;
Gupta, Somit .
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2010, 41 (01) :1-13
[2]  
Bapat RB, 2003, Z NATURFORSCH A, V58, P494
[3]  
Bapat RB., 2010, Graphs and matrices, V27
[4]  
Bondy J., 2008, GRADUATE TEXTS MATH
[5]   Resistance distance in subdivision-vertex join and subdivision-edge join of graphs [J].
Bu, Changjiang ;
Yan, Bo ;
Zhou, Xiuqing ;
Zhou, Jiang .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :454-462
[6]   Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach [J].
Cao, Jinde ;
Liu, Jia-Bao ;
Wang, Shaohui .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (03)
[7]   Spectra of graphs obtained by a generalization of the join graph operation [J].
Cardoso, Domingos M. ;
de Freitas, Maria Aguieiras A. ;
Martins, Enide Andrade ;
Robbiano, Maria .
DISCRETE MATHEMATICS, 2013, 313 (05) :733-741
[8]  
Feng LH, 2014, ARS COMBINATORIA, V114, P33
[9]  
Gopalapillai I, 2011, KRAGUJEV J MATH, V35, P493
[10]  
Horn R.A., 1991, TOPICS MATRIX ANAL, DOI [10.1007/978-3-319-70953-6-4, DOI 10.1007/978-3-319-70953-6-4]