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
相关论文
共 50 条
  • [41] Resistance Distance and Kirchhoff Index of a New Join of Two Graphs
    Li, Jianhua
    Liu, Qun
    IAENG International Journal of Applied Mathematics, 2023, 53 (01)
  • [42] On Valency-Based Molecular Topological Descriptors of Subdivision Vertex-Edge Join of Three Graphs
    Guirao, Juan L. G.
    Imran, Muhammad
    Siddiqui, Muhammad Kamran
    Akhter, Shehnaz
    SYMMETRY-BASEL, 2020, 12 (06):
  • [43] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [44] Resistance distance and Kirchhoff index of the splitting-joins of two graphs
    Li, Yanan
    Ma, Xiaoling
    Deng, Shian
    Chen, Dandan
    FILOMAT, 2024, 38 (09) : 3215 - 3233
  • [45] Resistance Distance and Kirchhoff Index of Q-Double Join Graphs
    Wang, Weizhong
    Ma, Tingyan
    Liu, Jia-Bao
    IEEE ACCESS, 2019, 7 : 102313 - 102320
  • [46] Resistance Distance, Kirchhoff Index, and Kemeny's Constant in Flower Graphs
    Faught, Nolan
    Kempton, Mark
    Knudson, Adam
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 405 - 427
  • [47] Resistance distance and Kirchhoff index of two kinds of double join operations on graphs
    Wang, Weizhong
    Ma, Tingyan
    DISCRETE MATHEMATICS AND APPLICATIONS, 2024, 34 (05): : 303 - 316
  • [48] On the minimum Kirchhoff index of graphs with a given vertex k-partiteness and edge k-partiteness
    He, Weihua
    Li, Hao
    Xiao, Shuofa
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 313 - 318
  • [49] THE RESISTANCE DISTANCE AND KIRCHHOFF INDEX OF THE k-TH SEMI-TOTAL POINT GRAPHS
    Cui, Denglan
    Hou, Yaoping
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (04) : 33 - 41
  • [50] Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs
    Sardar, Muhammad Shoaib
    Pan, Xiang-Feng
    Xu, Shou-Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473