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 条
  • [31] Laplacian and signless Laplacian characteristic polynomial of generalized subdivision corona vertex graph
    Lu, Pengli
    Wu, Yumo
    ARS COMBINATORIA, 2017, 132 : 357 - 369
  • [32] Resistance Distance and Kirchhoff Index of the Diamond Hierarchical Graph and the Generalized Corona Graph
    Liu, Qun
    Liu, Qun (liuqun@fudan.edu.cn), 1600, International Association of Engineers (50): : 1 - 5
  • [33] Resistance distance and Kirchhoff index in circulant graphs
    Zhang, Heping
    Yang, Yujun
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2007, 107 (02) : 330 - 339
  • [34] Resistance Distance and Kirchhoff Index in Windmill Graphs
    Sardar, Muhammad Shoaib
    Xu, Shou-Jun
    CURRENT ORGANIC SYNTHESIS, 2025, 22 (02) : 159 - 168
  • [35] Resistance Distance and Kirchhoff Index for a Class of Graphs
    Yin, WanJun
    Ming, ZhengFeng
    Liu, Qun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [36] Resistance Distance and Kirchhoff Index of a Class of Join Graphs
    卢鹏丽
    张腾
    JournalofDonghuaUniversity(EnglishEdition), 2016, 33 (05) : 786 - 790
  • [37] Resistance distance and Kirchhoff index in dihedral Cayley graphs
    Huang, Jing
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 125 - 134
  • [38] Resistance distance and Kirchhoff index of unbalanced blowups of graphs
    Sun, Wensheng
    Yang, Yujun
    Xu, Shou-Jun
    DISCRETE MATHEMATICS, 2025, 348 (03)
  • [39] Resistance distance and Kirchhoff index in dihedral Cayley graphs
    Huang, Jing
    Discrete Applied Mathematics, 2022, 307 : 125 - 134
  • [40] Hyper-Zagreb index of graphs based on generalized subdivision related operations
    Awais, H. M.
    Javaid, Muhammad
    Raheem, Abdul
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2020, 52 (05): : 89 - 103