PofoliaShared via Pofolia

Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry· 2013Q2

THE HYPER-ZAGREB INDEX OF GRAPH OPERATIONS

Gholam Hassan Shirdel, Hassan Rezapour, A. M. Sayadi

Short summary

A new graph invariant, the Hyper-Zagreb index, is defined as the sum of the squares of the sums of degrees of adjacent vertices, and its values are computed for Cartesian products, compositions, joins, and disjunctions of graphs.

AI-generated from the title and abstract; the full text is not read.

Key points

  • The Hyper-Zagreb index is defined as HM(G) = Σ_uv∈E(G) (deg(u) + deg(v))^2.
  • Formulas for the Hyper-Zagreb index are derived for graph operations.
  • The operations studied include Cartesian product, composition, join, and disjunction of graphs.

AI-generated from the title and abstract; the full text is not read.

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.

The authors' abstract, as published at the source. Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry, 2013 · DOI ↗

TakeawaysPremium
Ask the paperFree account

Continue with a free account

Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.

Continue free on the web

Sign in with Google or Apple; no card needed. You come back to this paper.

On your phone:

Field: Geometry and Topology

Geometry and TopologyMathematics