For an edge uv of a graph G. the weight of the edge e = uv is defined by w(e) = 1/ root d(u)d(v). Then R(G) = Sigma(uv is an element of E(G)) 1\ root d(u)d(v) = Sigma(c is an element of E(G)) w(e) is called the Randic index of G. If G is a connected graph, then rad(G) = min maxd(x, y) x y is called the radius of G, where d(x, y) is the distance between two vertices x, y. In 2000, Caporossi and Hansen conjectured that for all connected graphs except the even paths, R(G) >= r(G). They proved the conjecture holds for all trees except the even paths. In this paper, it is proved that the conjecture holds for all unicyclic graphs, bicyclic graphs and some class of chemical graphs.
机构:
United Arab Emirates Univ, Dept Math Sci, POB 15551, Al Ain, U Arab EmiratesUnited Arab Emirates Univ, Dept Math Sci, POB 15551, Al Ain, U Arab Emirates
Imran, Muhammad
论文数: 引用数:
h-index:
机构:
Akhter, Shehnaz
Shaker, Hani
论文数: 0引用数: 0
h-index: 0
机构:
COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore, PakistanUnited Arab Emirates Univ, Dept Math Sci, POB 15551, Al Ain, U Arab Emirates
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Liu, Bolian
Gutman, Ivan
论文数: 0引用数: 0
h-index: 0
机构:S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China