English

Sharp bounds for the Randic index of graphs with given minimum and maximum degree

Combinatorics 2017-05-18 v1

Abstract

The Randi{\' c} index of a graph GG, written R(G)R(G), is the sum of 1d(u)d(v)\frac 1{\sqrt{d(u)d(v)}} over all edges uvuv in E(G)E(G). %let R(G)=uvE(G)1d(u)d(v)R(G)=\sum_{uv \in E(G)} \frac 1{\sqrt{d(u)d(v)}}, which is called the Randi{\' c} index of it. Let dd and DD be positive integers d<Dd < D. In this paper, we prove that if GG is a graph with minimum degree dd and maximum degree DD, then R(G)dDd+DnR(G) \ge \frac{\sqrt{dD}}{d+D}n; equality holds only when GG is an nn-vertex (d,D)(d,D)-biregular. Furthermore, we show that if GG is an nn-vertex connected graph with minimum degree dd and maximum degree DD, then R(G)n2i=dD112(1i1i+1)2R(G) \le \frac n2- \sum_{i=d}^{D-1}\frac 12 \left( \frac 1{\sqrt{i}} - \frac 1{\sqrt{i+1}}\right)^2; it is sharp for infinitely many nn, and we characterize when equality holds in the bound.

Keywords

Cite

@article{arxiv.1705.05963,
  title  = {Sharp bounds for the Randic index of graphs with given minimum and maximum degree},
  author = {Suil O and Yongtang Shi},
  journal= {arXiv preprint arXiv:1705.05963},
  year   = {2017}
}

Comments

7 pages