Reciprocal degree distance and graph properties

Mingqiang An*, Yinan Zhang, Kinkar Ch Das, Liming Xiong

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

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

指纹

探究 'Reciprocal degree distance and graph properties' 的科研主题。它们共同构成独一无二的指纹。

引用此