Title of article :
Trees of extremal connectivity index Original Research Article
Author/Authors :
Huiqing Liu، نويسنده , , Mei Lu، نويسنده , , Feng Tian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
The connectivity index image of a graph G is the sum of the weights image of all edges image of G, where image is a real number (image, and image denotes the degree of the vertex u. Let T be a tree with n vertices and k pendant vertices. In this paper, we give sharp lower and upper bounds for image. Also, for image, we give a sharp lower bound and a upper bound for image.
Keywords :
Pendant vertex , Connectivity index , Tree
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics