English

Randi\'c index, diameter and the average distance

Combinatorics 2009-06-30 v1

Abstract

The Randi\'c index of a graph GG, denoted by R(G)R(G), is defined as the sum of 1/d(u)d(v)1/\sqrt{d(u)d(v)} over all edges uvuv of GG, where d(u)d(u) denotes the degree of a vertex uu in GG. In this paper, we partially solve two conjectures on the Randi\'c index R(G)R(G) with relations to the diameter D(G)D(G) and the average distance μ(G)\mu(G) of a graph GG. We prove that for any connected graph GG of order nn with minimum degree δ(G)\delta(G), if δ(G)5\delta(G)\geq 5, then R(G)D(G)2n+12R(G)-D(G)\geq \sqrt 2-\frac{n+1} 2; if δ(G)n/5\delta(G)\geq n/5 and n15n\geq 15, R(G)D(G)n3+222n2\frac{R(G)}{D(G)} \geq \frac{n-3+2\sqrt 2}{2n-2} and R(G)μ(G)R(G)\geq \mu(G). Furthermore, for any arbitrary real number ε (0<ε<1)\varepsilon \ (0<\varepsilon<1), if δ(G)εn\delta(G)\geq \varepsilon n, then R(G)D(G)n3+222n2\frac{R(G)}{D(G)} \geq \frac{n-3+2\sqrt 2}{2n-2} and R(G)μ(G)R(G)\geq \mu(G) hold for sufficiently large nn.

Keywords

Cite

@article{arxiv.0906.5230,
  title  = {Randi\'c index, diameter and the average distance},
  author = {Xueliang Li and Yongtang Shi},
  journal= {arXiv preprint arXiv:0906.5230},
  year   = {2009}
}

Comments

7 pages

R2 v1 2026-06-21T13:18:51.641Z