About a Conjecture on the Randic Index of Graphs

被引:0
作者
Zuo, Liancui [1 ]
机构
[1] Tianjin Normal Univ, Coll Math Sci, Tianjin 300387, Peoples R China
关键词
Unicyclic graph; bicyclic graph; Randic index; radius; chemical graph; VARIABLE NEIGHBORHOOD SEARCH; EXTREMAL GRAPHS; WEIGHTS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:411 / 424
页数:14
相关论文
共 15 条
[1]  
[Anonymous], 1987, CONGR NUMER CONF J N
[2]   Extremal graphs for weights [J].
Bollobás, B ;
Erdos, P ;
Sarkar, A .
DISCRETE MATHEMATICS, 1999, 200 (1-3) :5-19
[3]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[4]   Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures [J].
Caporossi, G ;
Hansen, P .
DISCRETE MATHEMATICS, 2004, 276 (1-3) :81-94
[5]   Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system [J].
Caporossi, G ;
Hansen, P .
DISCRETE MATHEMATICS, 2000, 212 (1-2) :29-44
[6]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[7]   ON CONJECTURES OF GRAFFITI [J].
FAJTLOWICZ, S .
DISCRETE MATHEMATICS, 1988, 72 (1-3) :113-118
[8]  
Fajtlowicz S., 1998, WRITTEN WALL
[9]   Variable Neighborhood search for extremal graphs.: 6.: Analyzing bounds for the connectivity index [J].
Hansen, P ;
Mélot, H .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2003, 43 (01) :1-14
[10]  
Li X., 2005, MATH ASPECTS RANDIC