A New Lower Bound for the Multiplicative Degree-Kirchhoff Index

作者：Palacios Jose Luis^*

来源：MATCH-Communications in Mathematical and in Computer Chemistry, 2016, 76(1): 251-254.

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.

• 出版日期2016