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 条
  • [1] Resistance distance and Kirchhoff index in subdivision-vertex and subdivision-edge neighbourhood coronae
    Liu, Qun
    Wang, Weizhong
    ARS COMBINATORIA, 2020, 149 : 33 - 45
  • [2] Resistance distance and Kirchhoff index in subdivision-vertex and subdivision-edge neighbourhood coronae
    Liu, Qun
    Wang, Weizhong
    ARS COMBINATORIA, 2017, 130 : 29 - 41
  • [3] Resistance distance in subdivision-vertex join and subdivision-edge join of graphs
    Bu, Changjiang
    Yan, Bo
    Zhou, Xiuqing
    Zhou, Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 454 - 462
  • [4] Complexity of subdivision-vertex and subdivision-edge join graphs
    Berberler, Zeynep Nihan
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1809 - 1815
  • [5] The generalized characteristic polynomial of the subdivision-vertex and subdivision-edge coronae
    Lu, Pengli
    Miao, Yufang
    ARS COMBINATORIA, 2016, 129 : 341 - 356
  • [6] Spectra of Subdivision-Vertex Join and Subdivision-Edge Join of Two Graphs
    Xiaogang Liu
    Zuhe Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 15 - 31
  • [7] Equitable coloring on subdivision-vertex join and subdivision-edge join of graphs
    Praveena, K.
    Venkatachalam, M.
    Rohini, A.
    Mishra, Vishnu Narayan
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 836 - 849
  • [8] Spectra of Subdivision-Vertex Join and Subdivision-Edge Join of Two Graphs
    Liu, Xiaogang
    Zhang, Zuhe
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 15 - 31
  • [9] Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
    Liu, Xiaogang
    Lu, Pengli
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3547 - 3559
  • [10] The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs
    Scaria, Deena C.
    Indulal, G.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)