Chinese Quarterly Journal of Mathematics ›› 2013, Vol. 28 ›› Issue (2): 257-260.

Previous Articles     Next Articles

Inverse Degree and Connectivity

  

  1. College of Mathematics and System Sciences, Xinjiang University

  • Received:2011-10-19 Online:2013-06-30 Published:2023-03-02
  • About author:MA Xiao-ling(1981-), female, native of Turpan, Xinjiang, an associate professor of Xinjiang University, M.S.D., engages in graph theory and application.
  • Supported by:
    Supported by the Natural Science Foundation of Xinjiang University(XY110102); Supported by the of NSFXJ(2010211A06)

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

CLC Number: