关键词: connectivity, inverse degree, maximally connected

Abstract: Let G be a connected graph with vertex set V(G), order n=|V(G)|, minimum degree δ(G) and connectivity κ(G). The graph G is called maximally connected if κ(G) = δ(G). Define the inverse degree of G with no isolated vertices as R(G) =Σ_v∈V(G)1/d(v) , where d(v) denotes the degree of the vertex v. We show that G is maximally connected if R(G) <1+2/δ + (n-2δ+1)/((n-1)(n-3)) .

Key words: connectivity, inverse degree, maximally connected