The connectivity index of a weighted graph

Abstract Let G be a simple graph and consider the m-connectivity index m X(G) = ∑ i 1 − i n hellip; i m+1 ,1 d i 1 d i m … d i m+1 , where i 1 − i 2 −⇝−i m+1 runs over all paths of length m in G and di denotes the degree of the vertex i. We find upper bounds for mξ(G) using the eigenvalues of the Laplacian matrix of an associated weighted graph. The method provides also lower bounds for 1ξ(G).