1 research outputs found

    Some Bounds on Zeroth-Order General Randi\'c$ Index

    Full text link
    For a graph GG without isolated vertices, the inverse degree of a graph GG is defined as ID(G)=βˆ‘u∈V(G)d(u)βˆ’1ID(G)=\sum_{u\in V(G)}d(u)^{-1} where d(u)d(u) is the number of vertices adjacent to the vertex uu in GG. By replacing βˆ’1-1 by any non-zero real number we obtain zeroth-order general Randi\'c index, i.e. 0RΞ³(G)=βˆ‘u∈V(G)d(u)Ξ³^0R_{\gamma}(G)=\sum_{u\in V(G)}d(u)^{\gamma} where Ξ³\gamma is any non-zero real number. In \cite{xd}, Xu et. al. determined some upper and lower bounds on the inverse degree for a connected graph GG in terms of chromatic number, clique number, connectivity, number of cut edges. In this paper, we extend their results and investigate if the same results hold for Ξ³<0\gamma<0. The corresponding extremal graphs have been also characterized.Comment: pages 14, Fig.
    corecore