Exact Wiener Index of the Direct Product of a Path and a Wheel Graph

Shi-Jie Duan, Feng Li and Benedek Nagy

Mathematical Problems in Engineering, 2022, vol. 2022, 1-6

Abstract: The direct product is one of the most important methods to construct large-scale graphs using existing small-scale graphs, and the topological structure parameters of the constructed large-scale graphs can be derived from small-scale graphs. For a simple undirected graph G, its Wiener index WG is defined as the sum of the distances between all different unordered pairs of vertices in the graph. Path is one of the most common and useful graphs, and it is found in almost all virtual and real networks; wheel graph is a kind of graph with good properties and convenient construction. In this paper, the exact value of the Wiener index of the direct product of a path and a wheel graph is given, and the obtained Wiener index is only derived from the orders of the two factor graphs.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/1077549.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/1077549.xml (application/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:jnlmpe:1077549

DOI: 10.1155/2022/1077549

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().