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 条
  • [1] Upper and Lower Bounds for the Additive Degree-Kirchhoff Index
    Luis Palacios, Jose
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 651 - 655
  • [2] Degree-Kirchhoff Indices and Gutman Indices of Spiro and Polyphenyl Hexagonal Chains
    Chen, Dandan
    Ma, Xiaoling
    Bian, Hong
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (09) : 7700 - 7718
  • [3] Some Results on Kirchhoff Index and Degree-Kirchhoff Index
    Huang, Shaobin
    Zhou, Jiang
    Bu, Changjiang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 207 - 222
  • [4] The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
    Zhang, Leilei
    Li, Qishun
    Li, Shuchao
    Zhang, Minjie
    DISCRETE APPLIED MATHEMATICS, 2020, 282 : 243 - 256
  • [5] On Kirchhoff and Degree Kirchhoff Indices
    Milovanovic, Igor
    Gutman, Ivan
    Milovanovic, Emina
    FILOMAT, 2015, 29 (08) : 1869 - 1877
  • [6] Enumeration of the Additive Degree-Kirchhoff Index in the Random Polygonal Chains
    Geng, Xianya
    Zhu, Wanlin
    AXIOMS, 2022, 11 (08)
  • [7] The limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
    Zhang, Jinlian
    Peng, Xuhui
    Chen, Hanlin
    DISCRETE APPLIED MATHEMATICS, 2021, 299 (299) : 62 - 73
  • [8] A Note on the Additive Degree Kirchhoff Index
    Ilic, Aleksandar
    Ilic, Milovan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 223 - 226
  • [9] NOTE ON DEGREE KIRCHHOFF INDEX OF GRAPHS
    Hakimi-Nezhaad, M.
    Ashrafi, A. R.
    Gutman, I.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (03) : 43 - 52
  • [10] New Upper and Lower Bounds for the Additive Degree-Kirchhoff Index
    Bianchi, Monica
    Cornaro, Alessandra
    Palacios, Jose Luis
    Torrieroa, Anna
    CROATICA CHEMICA ACTA, 2013, 86 (04) : 363 - 370
12345