How to Use
Select graph:
- MBrodeg: Weighted irreg.
- |d-d|·dd: Per edge
- vs A: Compare
Weight Effect
Albertson A = Σ|d-d| weights all edges equally. MBrodeg = Σ|d-d|·dd weights by degree product. Hub-hub edges with mismatched degrees contribute most. More structurally relevant.
Bounds
0 ≤ MBrodeg. MBrodeg = 0 iff regular. For star K_{1,n-1}: MBrodeg = (n-1)·(n-2)·(n-1) = (n-1)²(n-2).
Step-by-Step Instructions
- 1Select graph.
- 2For each edge: |dᵢ-dⱼ|·dᵢ·dⱼ.
- 3Sum all terms.
- 4Check if = 0.
- 5Compare with A.