Title of article
Topological Efficiency of Some Product Graphs
Author/Authors
PATTABIRAMAN, KANNAN Department of Mathematics - Annamalai University, Annamalainagar, India , SUGANYA, THOLKAPPIAN Department of Mathematics - Annamalai University, Annamalainagar, India
Pages
10
From page
269
To page
278
Abstract
The topological efficiency index of a connected graph G , denoted
by ρ(G) is defined as ρ =[2W (G )/ |V (G ) |w(G )] , where w(G ) =
min{wv (G ) :v ∈V (G )} and W(G) is the Wiener index of G. In this
paper, we obtain the value of topological efficiency index ρ for
some composite graphs such as tensor product, strong product,
symmetric difference and disjunction of two connected graphs.
Further, we have obtained the topological efficiency index for a
double graph of a given graph.
Keywords
Composite graph , Topological efficiency index , Wiener index
Serial Year
2019
Record number
2496013
Link To Document