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 条
  • [21] Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
    Haritha, T.
    Chithra, A.V.
    arXiv,
  • [22] Kirchhoff index in line, subdivision and total graphs of a regular graph
    Gao, Xing
    Luo, Yanfeng
    Liu, Wenwen
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 560 - 565
  • [23] Spectra of Subdivision Vertex-Edge Join of Three Graphs
    Wen, Fei
    Zhang, You
    Li, Muchun
    MATHEMATICS, 2019, 7 (02)
  • [24] Irregularity Measures of Subdivision Vertex-Edge Join of Graphs
    Zheng, Jialin
    Akhter, Shehnaz
    Iqbal, Zahid
    Shafiq, Muhammad Kashif
    Aslam, Adnan
    Ishaq, Muhammad
    Aamir, Muhammad
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [25] On Distance-Based Topological Descriptors of Subdivision Vertex-Edge Join of Three Graphs
    Yang, Hong
    Imran, Muhammad
    Akhter, Shehnaz
    Iqbal, Zahid
    Siddiqui, Muhammad Kamran
    IEEE ACCESS, 2019, 7 : 143381 - 143391
  • [26] Results on Resistance Distance and Kirchhoff Index of Graphs With Generalized Pockets
    Liu, Qun
    Li, Jiaqi
    FRONTIERS IN PHYSICS, 2022, 10
  • [27] r-Dynamic chromatic number of subdivision-edge neighborhood corona of certain graph families
    Kalaiselvi, K.
    Mohanapriya, N.
    Aparna, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [28] Comment on "Kirchhoff index in line, subdivision and total graphs of a regular graph"
    You, Zhifu
    You, Lihua
    Hong, Wenxi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3100 - 3103
  • [29] Resistance distance and Kirchhoff index of R-vertex join and R-edge join of two graphs
    Liu, Xiaogang
    Zhou, Jiang
    Bu, Changjiang
    DISCRETE APPLIED MATHEMATICS, 2015, 187 : 130 - 139
  • [30] Resistance Distance and Kirchhoff Index of Cayley Graphs on Generalized Quaternion Groups
    Wang, Yan
    Zhu, Shuo
    Yuan, Kai
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2024, 124 (17)