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.
机构:
King Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran, Saudi ArabiaKing Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran, Saudi Arabia
Alfuraidan, Monther Rashed
Das, Kinkar Chandra
论文数: 0引用数: 0
h-index: 0
机构:
Sungkyunkwan Univ, Dept Math, Suwon, South KoreaKing Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran, Saudi Arabia
Das, Kinkar Chandra
Vetrik, Tomas
论文数: 0引用数: 0
h-index: 0
机构:
Univ Free State, Dept Math & Appl Math, POB 339, ZA-9300 Bloemfontein, South AfricaKing Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran, Saudi Arabia
Vetrik, Tomas
Balachandran, Selvaraj
论文数: 0引用数: 0
h-index: 0
机构:
SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur, IndiaKing Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran, Saudi Arabia
机构:
Hunan Normal Univ, Coll Math & Stat, MOE LCSM, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Stat, MOE LCSM, Changsha 410081, Hunan, Peoples R China
Deng, Hanyuan
Balachandran, Selvaraj
论文数: 0引用数: 0
h-index: 0
机构:
Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
SASTRA Deemed Univ, Sch Arts Sci & Humanities, Dept Math, Thanjavur, IndiaHunan Normal Univ, Coll Math & Stat, MOE LCSM, Changsha 410081, Hunan, Peoples R China
Balachandran, Selvaraj
Elumalai, Suresh
论文数: 0引用数: 0
h-index: 0
机构:
Univ Haifa, Dept Math, Haifa, IsraelHunan Normal Univ, Coll Math & Stat, MOE LCSM, Changsha 410081, Hunan, Peoples R China