摘要
The reciprocal degree distance (RDD), defined for a connected graph G as vertex-degree- weighted sum of the reciprocal distances, that is, RDD(G)=∑ u≠v [Formula presented], where d G (u) is the degree of the vertex u in the graph G and d G (u,v) denotes the distance between two vertices u and v in the graph G. The reciprocal degree distance is a weight version of the Harary index, just as the degree distance is a weight version of the Wiener index. Finding sufficient conditions for graphs possessing certain properties is an important and meaningful problem. In this paper, we give sufficient conditions for a graph to be k-connected or β-deficient in terms of the reciprocal degree distance.
源语言 | 英语 |
---|---|
页(从-至) | 1-7 |
页数 | 7 |
期刊 | Discrete Applied Mathematics |
卷 | 258 |
DOI | |
出版状态 | 已出版 - 15 4月 2019 |