Back to Search Start Over

Entire Wiener index of graphs.

Authors :
Saleh, Anwar
Alqesmah, Akram
Alashwali, Hanaa
Cangul, Ismail Naci
Source :
Communications in Combinatorics & Optimization. Summer/Autumn2022, Vol. 7 Issue 2, p227-245. 19p.
Publication Year :
2022

Abstract

Topological indices are graph invariants computed usually by means of the distances or degrees of vertices of a graph. In chemical graph theory, a molecule can be modeled by a graph by replacing atoms by the vertices and bonds by the edges of this graph. Topological graph indices have been successfully used in determining the structural properties and in predicting certain physicochemical properties of chemical compounds. Wiener index is the oldest topological index which can be used for analyzing intrinsic properties of a molecular structure in chemistry. The Wiener index of a graph G is equal to the sum of distances between all pairs of vertices of G. Recently, the entire versions of several indices have been introduced and studied due to their applications. Here we introduce the entire Wiener index of a graph. Exact values of this index for trees and some graph families are obtained, some properties and bounds for the entire Wiener index are established. Exact values of this new index for subdivision and k-subdivision graphs and some graph operations are obtained. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
25382128
Volume :
7
Issue :
2
Database :
Academic Search Index
Journal :
Communications in Combinatorics & Optimization
Publication Type :
Academic Journal
Accession number :
155590471
Full Text :
https://doi.org/10.22049/CCO.2021.27234.1217