A New Lower Bound for the Multiplicative Degree-Kirchhoff Index

被引：0
|
作者：
Palacios, Jose Luis [1 ]
机构：
[1] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2016年 / 76卷 / 01期
关键词：
RESISTANCE-DISTANCE; GRAPHS;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
For G = (V, E) an arbitrary simple undirected connected graph, its multiplicative degree-Kirchhoff index is defined by R*(G) = Sigma(i<j) d(i)d(j).R-ij. We show that R* (G) >= n - 1 + 2 vertical bar E vertical bar(n - 2), and the equality is attained by the complete graph K-n, and the star graph S-n.
引用
收藏
页码：251 / 254
页数：4
相关论文
共 50 条
  • [21] Multiplicative degree-Kirchhoff index and number of spanning trees of a zigzag polyhex nanotube TUHC[2n, 2]
    Li, Shuchao
    Sun, Wanting
    Wang, Shujing
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2019, 119 (17)
  • [22] On Normalized Laplacians, Degree-Kirchhoff Index and Spanning Tree of Generalized Phenylene
    Ali, Umar
    Raza, Hassan
    Ahmed, Yasir
    SYMMETRY-BASEL, 2021, 13 (08):
  • [23] A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs
    Yang, Yujun
    Klein, Douglas J.
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2015, 70 (06): : 459 - 463
  • [24] The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Mobius graphs
    Ma, Xiaoling
    Bian, Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 355 : 33 - 46
  • [25] Kirchhoff Index and Additive Kirchhoff Index Based on Multiplicative Degree for a Random Polyomino Chain
    Li, Meilian
    Asif, Muhammad
    Ali, Haidar
    Mahmood, Fizza
    Ali, Parvez
    SYMMETRY-BASEL, 2023, 15 (03):
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] 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
  • [30] On normalized Laplacians, multiplicative degree-Kirchhoff indices, and spanning trees of the linear [n]phenylenes and their dicyclobutadieno derivatives
    Li, Shuchao
    Wei, Wei
    Yu, Shiqun
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2019, 119 (08)
12345