Randić index, diameter and the average distance

Details Randić index, diameter and the average distance Randić index, diameter and the average distance

2009-06-29

arxiv.org/abs/0906.5230v1

Mathematics

Combinatorics

7 pages

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

Randić index, diameter and the average distance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Randić index, diameter and the average distance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Randić index, diameter and the average distance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247434