Mathematics

G. Shirdel, H. Rezapour, A. Sayadi

2013.5.1Iranian Journal of Mathematical Chemistry

DOI: 10.22052/ijmc.2013.5294

tlooto Summary

A new distance-based index, Hyper-Zagreb, is defined and computed for the Cartesian product, composition, join, and disjunction of graphs.

Abstract

Let G be a simple connected graph. The first and second Zagreb indices have been introduced as  vV(G) (v)2 M1(G) degG and M2(G)  uvE(G)degG(u)degG(v) , respectively, where degG v(degG u) is the degree of vertex v (u) . In this paper, we define a new distance-based named HyperZagreb as e uv E(G) . (v))2 HM(G)     (degG(u)  degG In this paper, the HyperZagreb index of the Cartesian product, composition, join and disjunction of graphs are computed.

Citation format

SHIRDEL, G.; REZAPOUR, H.; SAYADI, A. THE HYPER-ZAGREB INDEX OF GRAPH OPERATIONS. Iranian Journal of Mathematical Chemistry, 2013, 4: 213–220.