where the sum is over all the pairs of connected vertices u ∼ v of a graph G and d u , d v stand for their respective degree (i.e. their number of connected neighbours in the graph). This index was later generalized by Bollobás and Erdős in 1998 , for α ∈ R,