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 条
  • [41] The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
    Zhu, Zhongxun
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 256 - 267
  • [42] The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
    Huang, Jing
    Li, Shuchao
    Sun, Liqun
    DISCRETE APPLIED MATHEMATICS, 2016, 207 : 67 - 79
  • [43] The Normalized Laplacians, Degree-Kirchhoff Index and the Spanning Trees of Cylinder Phenylene Chain
    Ma, Xiaoling
    Bian, Hong
    POLYCYCLIC AROMATIC COMPOUNDS, 2021, 41 (06) : 1159 - 1179
  • [44] The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
    Huang, Jing
    Li, Shuchao
    Li, Xuechao
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 289 : 324 - 334
  • [45] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    CHEN Xiao-dan
    HAO Guo-liang
    JIN De-quan
    Applied Mathematics:A Journal of Chinese Universities, 2020, 35 (03) : 308 - 320
  • [46] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    Chen, Xiao-dan
    Hao, Guo-liang
    Jin, De-quan
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2020, 35 (03) : 308 - 320
  • [47] The second maximal and minimal Kirchhoff indices of unicyclic graphs
    Zhang, Wei
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 683 - 695
  • [48] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    Xiao-dan Chen
    Guo-liang Hao
    De-quan Jin
    Applied Mathematics-A Journal of Chinese Universities, 2020, 35 : 308 - 320
  • [49] The (degree-) Kirchhoff indices in random polygonal chains
    Li, Jiajian
    Wang, Weizhong
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 63 - 75
  • [50] FURTHER RESULTS REGARDING THE DEGREE KIRCHHOFF INDEX OF GRAPHS
    Feng, Lihua
    Yu, Guihai
    Liu, Weijun
    MISKOLC MATHEMATICAL NOTES, 2014, 15 (01) : 97 - 108
12345