The connectivity index

Mei LU,Huiqing LIU,Feng TIAN,HQ Liu
2004-01-01
Abstract:Let G be a simple connected graph of order n. The connectivity index R-alpha(G) of a graph G is the sum of the weights (d(u)d(v))(alpha) of all edges uv of G, where alpha is a real number (alpha not equal 0), and d(u) denotes the degree of the vertex u. In this paper, we present some new bounds for the connectivity index of a graph G in terms of the eigenvalues of the Laplacian matrix or adjacency matrix of the graph G, from which we can get some known results.
What problem does this paper attempt to address?