G. Shirdel, H. Rezapour, A. Sayadi
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 vV(G) (v)2 M1(G) degG and M2(G) uvE(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 HyperZagreb as e uv E(G) . (v))2 HM(G) (degG(u) degG In this paper, the HyperZagreb 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.