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 条
  • [31] THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS
    Du, Ni
    Li, Xuechao
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 133 - 164
  • [32] The Normalized Laplacians, Degree-Kirchhoff Index, and the Complexity of Mobius Graph of Linear Octagonal-Quadrilateral Networks
    Liu, Jia-Bao
    Zheng, Qian
    Hayat, Sakander
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [33] 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
  • [34] 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
  • [35] REMARKS ON THE DEGREE KIRCHHOFF INDEX
    Matejic, M.
    Milovanovic, I
    Milovanovic, E.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 15 - 21
  • [36] SOME NEW LOWER BOUNDS FOR THE KIRCHHOFF INDEX OF A GRAPH
    Milovanovic, I.
    Matejic, M.
    Glogic, E.
    Milovanovic, E.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 97 (01) : 1 - 10
  • [37] Kirchhoff Index and Degree Kirchhoff Index of Tetrahedrane-Derived Compounds
    Zhao, Duoduo
    Zhao, Yuanyuan
    Wang, Zhen
    Li, Xiaoxin
    Zhou, Kai
    SYMMETRY-BASEL, 2023, 15 (05):
  • [38] Lower Bounds for the Kirchhoff Index
    Li, Rao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 163 - 174
  • [39] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [40] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205
12345