Title of article :
entire wiener index of graphs
Author/Authors :
saleh, anwar university of jeddah - faculty of science - department of mathematics, jeddah, saudi arabia , alqesmah, akram university of aden - department of mathematics, yemen , alashwali, hanaa king abdulaziz university - department of mathematics, jeddah, saudi arabia , cangul, ismail naci bursa uludag university - department of mathematics, bursa, turkey
From page :
227
To page :
245
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.
Keywords :
topological graph index , wiener index , entire wiener index
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2704795
Link To Document :
بازگشت