Randi\'c index, diameter and the average distance
Combinatorics
2009-06-30 v1
Abstract
The Randi\'c index of a graph , denoted by , is defined as the sum of over all edges of , where denotes the degree of a vertex in . In this paper, we partially solve two conjectures on the Randi\'c index with relations to the diameter and the average distance of a graph . We prove that for any connected graph of order with minimum degree , if , then ; if and , and . Furthermore, for any arbitrary real number , if , then and hold for sufficiently large .
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