Skip to main content

edge_degree_geometric_sum

Function edge_degree_geometric_sum 

Source
pub fn edge_degree_geometric_sum(graph: &Graph) -> IgraphResult<f64>
Expand description

Compute the edge degree geometric sum.

Σ_{(u,v)∈E} √(d(u)·d(v))

The geometric mean of endpoint degrees, summed over all edges. Self-loops are skipped. Related to the Randić index (which sums the reciprocal √(d(u)·d(v))). For regular graphs with degree r: G = m·r.

§Examples

use rust_igraph::{Graph, edge_degree_geometric_sum};

// K_3: 3 edges, all (2,2) → 3·2 = 6.0
let g = Graph::from_edges(&[(0,1),(1,2),(0,2)], false, Some(3)).unwrap();
assert!((edge_degree_geometric_sum(&g).unwrap() - 6.0).abs() < 1e-10);