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

Abstract

For a graph G without isolated vertices, the inverse degree of a graph G is defined as ID(G)=Σu∈ V(G)d(u)-1 where d(u) is the number of vertices adjacent to the vertex u in G. By replacing -1 by any non-zero real number we obtain zeroth-order general Randi\'c index, i.e. 0Rγ(G)=Σu∈ V(G)d(u)γ where γ is any non-zero real number. In xd, Xu et. al. determined some upper and lower bounds on the inverse degree for a connected graph G 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. The corresponding extremal graphs have been also characterized.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…