A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs

被引：13
|
作者：
Yang, Yujun [1 ]
Klein, Douglas J. [2 ]
机构：
[1] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
[2] Texas A&M Univ, Dept Marine Sci, Galveston, TX 77553 USA
来源：
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES | 2015年 / 70卷 / 06期
基金：
中国博士后科学基金; 美国国家科学基金会;
关键词：
Additive Degree-Kirchhoff Index; Average Degree; Kirchhoff Index; Maximum Degree; Minimum Degree; Resistance Distance; RESISTANCE DISTANCE; LOWER BOUNDS; SUBDIVISIONS; WIENER;
D O I：
10.1515/zna-2014-0274
中图分类号：
O64 [物理化学（理论化学）、化学物理学];
学科分类号：
070304 ; 081704 ;
摘要：
Two resistance-distance-based graph invariants, namely, the Kirchhoff index and the additive degree-Kirchhoff index, are studied. A relation between them is established, with inequalities for the additive degree-Kirchhoff index arising via the Kirchhoff index along with minimum, maximum, and average degrees. Bounds for the Kirchhoff and additive degree-Kirchhoff indices are also determined, and extremal graphs are characterised. In addition, an upper bound for the additive degree-Kirchhoff index is established to improve a previously known result.
引用
收藏
页码：459 / 463
页数：5
相关论文
共 50 条
  • [21] A New Lower Bound for the Multiplicative Degree-Kirchhoff Index
    Palacios, Jose Luis
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 251 - 254
  • [22] Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed hexagonal chains
    Pan, Yingui
    Li, Jianping
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2018, 118 (24)
  • [23] Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
    Bapat, Ravindra B.
    Karimi, Masoud
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 41 - 49
  • [24] The multiplicative degree-Kirchhoff index and complexity of a class of linear networks
    Liu, Jia-Bao
    Wang, Kang
    AIMS MATHEMATICS, 2024, 9 (03): : 7111 - 7130
  • [25] Enumeration of the Multiplicative Degree-Kirchhoff Index in the Random Polygonal Chains
    Zhu, Wanlin
    Geng, Xianya
    MOLECULES, 2022, 27 (17):
  • [26] The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
    Tian, Gui-Xian
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 224 - 230
  • [27] Ordering connected graphs by their Kirchhoff indices
    Xu, Kexiang
    Das, Kinkar Ch.
    Zhang, Xiao-Dong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (10) : 1741 - 1755
  • [28] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [29] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205
  • [30] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
12345