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 条
  • [11] On a conjecture of the Randic index
    You, Zhifu
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1766 - 1772
  • [12] On a Conjecture of Randic Index and Graph Radius
    Deng, Hanyuan
    Tang, Zikai
    Zhang, Jie
    FILOMAT, 2015, 29 (06) : 1369 - 1375
  • [13] Complete solution to a conjecture on the Randic index of triangle-free graphs
    Li, Xueliang
    Liu, Jianxi
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6322 - 6324
  • [14] Comment on "Complete solution to a conjecture on Randic index"
    Pavlovic, Ljiljana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 539 - 542
  • [15] Complete solution to a conjecture on Randic index
    Li, Xueliang
    Liu, Bolian
    Liu, Jianxi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (01) : 9 - 13
  • [16] The Randic index and the diameter of graphs
    Yang, Yiting
    Lu, Linyuan
    DISCRETE MATHEMATICS, 2011, 311 (14) : 1333 - 1343
  • [17] On the Randic index and girth of graphs
    Liang, Meili
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (1-2) : 212 - 216
  • [18] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [19] General Randic Index of Unicyclic Graphs and Its Applications to Drugs
    Altassan, Alaa
    Imran, Muhammad
    SYMMETRY-BASEL, 2024, 16 (01):
  • [20] On two conjectures of Randic index and the largest signless Laplacian eigenvalue of graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 411 (01) : 196 - 200