English

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

Combinatorics 2019-09-10 v1

Abstract

For a graph GG without isolated vertices, the inverse degree of a graph GG is defined as ID(G)=uV(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)=uV(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.

Keywords

Cite

@article{arxiv.1909.03288,
  title  = {Some Bounds on Zeroth-Order General Randi\'c$ Index},
  author = {Muhammad Kamran Jamil and Ioan Tomescu and Muhammad Imran},
  journal= {arXiv preprint arXiv:1909.03288},
  year   = {2019}
}

Comments

pages 14, Fig. 1

R2 v1 2026-06-23T11:08:35.731Z