• 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