How to Use
Select graph:
- HM: Hyper-Zagreb
- (d+d)²: Per edge
- M₁+2M₂: Verify
Zagreb Relation
HM = Σ(dᵢ+dⱼ)² = Σ(dᵢ²+2dᵢdⱼ+dⱼ²) = M₁ + 2M₂. Beautiful decomposition: hyper-Zagreb combines both Zagreb indices into one! Captures both vertex and edge branching.
Bounds
HM ≥ 8m³/n² (sharp for regular). HM(K_n) = n(n-1)(2n-2)² / 2. For trees: HM maximized by path, minimized by star.
Step-by-Step Instructions
- 1Select graph.
- 2For each edge: (dᵢ+dⱼ)².
- 3Sum all terms.
- 4Verify HM=M₁+2M₂.
- 5Compare graphs.