A Relation between D-Index and Wiener Index for r-Regular Graphs
2020 ◽
Vol 2020
◽
pp. 1-6
Keyword(s):
For any two distinct vertices u and v in a connected graph G, let lPu,v=lP be the length of u−v path P and the D–distance between u and v of G is defined as: dDu,v=minplP+∑∀y∈VPdeg y, where the minimum is taken over all u−v paths P and the sum is taken over all vertices of u−v path P. The D-index of G is defined as WDG=1/2∑∀v,u∈VGdDu,v. In this paper, we found a general formula that links the Wiener index with D-index of a regular graph G. Moreover, we obtained different formulas of many special irregular graphs.
2018 ◽
Vol 34
◽
pp. 459-471
◽
Keyword(s):
1986 ◽
Vol 41
(2)
◽
pp. 193-210
◽
Keyword(s):
Keyword(s):
2019 ◽
Vol 12
(07)
◽
pp. 2050009
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2001 ◽
Vol 10
(2)
◽
pp. 127-135
◽
Keyword(s):