A Relation between D- Index and Wiener Index for r -Regular Graphs

Ahmed Mohammed Ali and Asmaa Salah Aziz

International Journal of Mathematics and Mathematical Sciences, 2020, vol. 2020, 1-6

Abstract:

For any two distinct vertices and in a connected graph , let be the length of path and the D –distance between and of is defined as: , where the minimum is taken over all paths and the sum is taken over all vertices of path . The D -index of G is defined as . 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.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/2020/6937863.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/2020/6937863.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:6937863

DOI: 10.1155/2020/6937863

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().