共 50 条
Resistance Distance and Kirchhoff Index of Generalized Subdivision-Vertex and Subdivision-Edge corona for Graphs
被引:2
|作者:
Liu, Qun
[1
,2
,3
]
机构:
[1] Hexi Univ, Sch Math & Stat, Zhangye 734000, Peoples R China
[2] Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
[3] Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
来源:
基金:
中国国家自然科学基金;
关键词:
Kirchhoff index;
resistance distance;
generalized inverse;
Schur complement;
NORMALIZED LAPLACIAN;
TRIANGULATIONS;
SPECTRUM;
JOIN;
D O I:
10.1109/ACCESS.2019.2920019
中图分类号:
TP [自动化技术、计算机技术];
学科分类号:
0812 ;
摘要:
Let G be a connected graph. The subdivision graph S(G) of a graph (G) is the graph obtained by inserting a new vertex into every edge of G. The set of such new vertices is denoted by I(G). The generalized subdivision-vertex corona of G and H-i for i = 1, 2, ..., n, denoted by S(G)circle dot boolean AND(n)(i=1) H-i, is the graph obtained from S(G) and H-i by joining the ith vertex of V(G) to every vertex in H-i The generalized subdivision-edge corona of G and H-i for i = 1, 2, ..., m, denoted by S(G) circle minus boolean AND H-m(i=1)i, is the graph obtained from S(G) and H-i by joining the ith vertex of I(G) to every vertex in H-i. In this paper, we derive closed-form formulas for resistance distance and Kirchhoff index of S(G)circle dot boolean AND H-n(i=1)i and S(G)circle minus boolean AND(m)(i=1)Hi whenever G and H-i are an arbitrary graph. These results generalize the existing result.
引用
收藏
页码:92240 / 92247
页数:8
相关论文