Second Zagreb Coindex Calculator

complement degree product

CalculatorsFreeNo Signup
4.4(693 reviews)
All Tools

Loading tool...

About Second Zagreb Coindex Calculator

A second Zagreb coindex calculator computing M̄₂(G) = Σ_{i≁j} d(i)·d(j). Došlić (2008). Product of degrees over non-edges. M̄₂ = 2m² - ½M₁ - M₂. Complement of second Zagreb. Measures connectivity potential. Client-side.

Second Zagreb Coindex Calculator Features

  • M̄₂(G)
  • Non-edge Π
  • M̄₂+M₂
  • Complement
  • Common graphs
Second Zagreb coindex M̄₂(G) = Σ dᵢ·dⱼ over non-adjacent pairs. Došlić (2008). M̄₂ measures the 'potential connectivity' — what would M₂ gain if non-edges became edges? M̄₂ = 2m² - ½M₁ - M₂.

How to Use

Select graph:

  • M̄₂: 2nd coindex
  • dd product: Non-edges
  • M̄₂+M₂: Verify

Key Identity

M̄₂ + M₂ = ½(Σdᵢ)² - ½M₁ = 2m² - ½M₁. The sum M̄₂+M₂ accounts for ALL pairs (edges + non-edges). A clean algebraic identity.

Applications

M̄₂ predicts molecular 'flexibility': high M̄₂ means many high-degree vertices are NOT connected, suggesting potential for conformational changes.

Step-by-Step Instructions

  1. 1Select graph.
  2. 2Find non-adjacent pairs.
  3. 3Multiply dᵢ·dⱼ.
  4. 4Sum products.
  5. 5Or: 2m²-½M₁-M₂.

Second Zagreb Coindex Calculator — Frequently Asked Questions

M̄₂ vs M̄₁?+

M̄₁: sums d+d over non-edges (additive). M̄₂: products d·d over non-edges (multiplicative). M̄₂ is more sensitive to hub-hub non-connections (two high-degree vertices not linked).

Chemical meaning?+

High M̄₂: many pairs of well-connected atoms are NOT bonded. This suggests potential for ring closures, conformational isomers, or reactive sites. A 'missed connections' metric.

Computation?+

M̄₂ = 2m² - ½M₁ - M₂. Compute M₁ and M₂ from degree sequence and edge list (O(m)), then algebraic formula. No need to enumerate non-edges.

Share this tool: