|
|
entire wiener index of graphs
|
|
|
|
|
نویسنده
|
saleh anwar ,alqesmah akram ,alashwali hanaa ,cangul ismail naci
|
منبع
|
communications in combinatorics and optimization - 2022 - دوره : 7 - شماره : 2 - صفحه:227 -245
|
چکیده
|
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.
|
کلیدواژه
|
topological graph index ,wiener index ,entire wiener index
|
آدرس
|
university of jeddah, faculty of science, department of mathematics, saudi arabia, university of aden, department of mathematics, yemen, king abdulaziz university, department of mathematics, saudi arabia, bursa uludag university, department of mathematics, turkey
|
پست الکترونیکی
|
cangul@uludag.edu.tr
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|