The Wiener, Eccentric Connectivity and Zagreb Indices of the Hierarchical Product of Graphs

Authors

  • Samaneh Hossein-Zadeh
  • Asma Hamzeh
  • Ali Reza Ashrafi

DOI:

https://doi.org/10.55630/sjc.2012.6.409-418

Keywords:

Wiener Index, Eccentric Connectivity Index, First Zagreb Index, First Zagreb Co-index

Abstract

Let G1 = (V1, E1) and G2 = (V2, E2) be two graphs having a distinguished or root vertex, labeled 0. The hierarchical product G2 ⊓ G1 of G2 and G1 is a graph with vertex set V2 × V1. Two vertices y2y1 and x2x1 are adjacent if and only if y1x1 ∈ E1 and y2 = x2; or y2x2 ∈ E2 and y1 = x1 = 0. In this paper, the Wiener, eccentric connectivity and Zagreb indices of this new operation of graphs are computed. As an application, these topological indices for a class of alkanes are computed. ACM Computing Classification System (1998): G.2.2, G.2.3.

Downloads

Published

2013-03-20

Issue

Section

Articles