How to Use
Select graph:
- σ: Sigma index
- (d-d)²: Per edge
- =0?: Regular
L₂ vs L₁
Albertson irr: Σ|d-d| (L₁). Sigma σ: Σ(d-d)² (L₂). L₂ penalizes outliers more. Edge with |Δd|=10: irr contributes 10, σ contributes 100. σ is the 'variance' of degree along edges.
Zagreb Connection
σ = Σ(dᵢ-dⱼ)² = Σ(dᵢ²+dⱼ²) - 2Σdᵢdⱼ = F - 2M₂. So σ is determined by F (forgotten) and M₂ (second Zagreb). Three indices are interrelated!
Step-by-Step Instructions
- 1Select graph.
- 2For each edge: (dᵢ-dⱼ)².
- 3Sum all terms.
- 4Check σ=F-2M₂.
- 5Compare with irr.