Papers
Topics
Authors
Recent
Search
2000 character limit reached

Some Bounds on Zeroth-Order General Randić$ Index

Published 7 Sep 2019 in math.CO | (1909.03288v1)

Abstract: For a graph $G$ without isolated vertices, the inverse degree of a graph $G$ is defined as $ID(G)=\sum_{u\in 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_{\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 $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 $\gamma<0$. The corresponding extremal graphs have been also characterized.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.