Computing the Kirchhoff Index of Some xyz-Transformations of Regular Molecular Graphs

被引:0
|
作者
Yang, Yujun [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
来源
INTELLIGENT COMPUTING THEORY | 2014年 / 8588卷
关键词
regular graph; resistance distance; xyz; -; transformation; Kirchhoff index; Laplacian matrix; RESISTANCE-DISTANCE; IN-LINE; SUBDIVISION; WIENER; ENERGY;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Let G be a connected molecular graph. The resistance distance between any two vertices of G is defined as the effective resistance between the two corresponding nodes in the electrical network constructed from G by replacing each edge of G with a unit resistor. The Kirchhoff index of G is defined as the sum of resistance distances between all pairs of vertices. Gao et al. (2012) and You et al. (2013) gave formulae for the Kirchhoff index of two types of xyz - transformations, namely, the subdivision graph and the total graph, of regular graphs. In this paper, we compute the Kirchhoff index of some other xyz - transformations of regular (molecular) graphs, with explicit formulae for the Kirchhoff index of these transformation graphs being given in terms of parameters of the original graph.
引用
收藏
页码:173 / 183
页数:11
相关论文
共 20 条
  • [1] Zeta Functions of the Complement and xyz-Transformations of a Regular Graph
    王学勤
    邓爱平
    JournalofDonghuaUniversity(EnglishEdition), 2018, 35 (06) : 480 - 485
  • [2] On the Kirchhoff Index of Regular Graphs
    Luis Palacios, Jose
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2010, 110 (07) : 1307 - 1309
  • [3] Some Bounds for the Kirchhoff Index of Graphs
    Yang, Yujun
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [4] The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
    Wang, Weizhong
    Yang, Dong
    Luo, Yanfeng
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3063 - 3071
  • [5] Computing the Schultz molecular topological index of some graphs
    Ahmadi, M. B.
    Sadeghimehr, M.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (04): : 560 - 561
  • [6] Kirchhoff index of graphs and some graph operations
    A NIKSERESHT
    Z SEPASDAR
    M H SHIRDAREH-HAGHIGHI
    Proceedings - Mathematical Sciences, 2014, 124 : 281 - 289
  • [7] Kirchhoff index of graphs and some graph operations
    Nikseresht, A.
    Sepasdar, Z.
    Shirdareh-Haghighi, M. H.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2014, 124 (03): : 281 - 289
  • [8] 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
  • [9] Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph
    Amin, Ruhul
    Abu Nayeem, Sk Md
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [10] 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