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
相关论文
共 50 条
  • [1] On a conjecture about the Randic index
    Aouchiche, Mustapha
    Hansen, Pierre
    DISCRETE MATHEMATICS, 2007, 307 (02) : 262 - 265
  • [2] On a Conjecture about the Randic Index and Diameter
    Zhang, Meng
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (02) : 433 - 442
  • [3] A proof for a conjecture on the Randic index of graphs with diameter
    Liu, Jianxi
    Liang, Meili
    Cheng, Bo
    Liu, Bolian
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 752 - 756
  • [4] On a conjecture of the Randic index and the minimum degree of graphs
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2544 - 2548
  • [5] On the conjecture of Aouchiche and Hansen about the Randic index
    Liu, Bolian
    Pavlovic, Ljiljana R.
    Divnic, Tomica R.
    Liu, Jianxi
    Stojanovic, Marina M.
    DISCRETE MATHEMATICS, 2013, 313 (03) : 225 - 235
  • [6] Notes on "A proof for a conjecture on the Randic index of graphs with diameter"
    Li, Shasha
    Lian, Huishu
    APPLIED MATHEMATICS LETTERS, 2012, 25 (04) : 784 - 786
  • [7] A proof of a conjecture on the Randic index of graphs with given girth
    Li, Xueliang
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3332 - 3335
  • [8] REMARKS ON A CONJECTURE ABOUT RANDIC INDEX AND GRAPH RADIUS
    Dehghan-Zadeh, T.
    Hua, Hongbo
    Ashrafi, A. R.
    Habibi, N.
    MISKOLC MATHEMATICAL NOTES, 2013, 14 (03) : 845 - 850
  • [9] On the conjecture of Delorme, Favaron and Rautenbach about the Randic index
    Pavlovic, Ljiljana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (01) : 369 - 377
  • [10] On a Conjecture Between Randic Index and Average Distance of Unicyclic Graphs
    You, Zhifu
    Liu, Bolian
    FILOMAT, 2014, 28 (04) : 767 - 773