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 条
  • [41] On Dense Graphs Having Minimum Randic Index
    Tomescu, Ioan
    Marinescu-Ghemeci, Ruxandra
    Mihai, Gabriela
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (04): : 455 - 465
  • [42] Variable Neighborhood Search for Extremal Graphs.18. Conjectures and Results about the Randic Index
    Aouchiche, Mustapha
    Hansen, Pierre
    Zheng, Maolin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 541 - 550
  • [43] Sharp bounds for the general Randic index of transformation graphs
    Imran, Muhammad
    Akhter, Shehnaz
    Shaker, Hani
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
  • [44] ON A CONJECTURE ON RANDIC INDICES
    Liu, Bolian
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 143 - 154
  • [45] The Randic index and girth of triangle-free graphs
    Liu, Jianxi
    ARS COMBINATORIA, 2014, 113 : 289 - 297
  • [46] EXTREMAL VALUES FOR THE VARIATION OF THE RANDIC INDEX OF BICYCLIC GRAPHS
    Lv, Jian-Bo
    Li, Jianxi
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (04) : 1341 - 1347
  • [47] A Lower Bound of the General Randic Index of Chemical Graphs
    Lang, Rongling
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (02) : 453 - 458
  • [48] ON THE MODIFIED RANDIC INDEX OF GRAPHS WITH k PENDENT VERTICES
    Eliasi, Mehdi
    UTILITAS MATHEMATICA, 2019, 111 : 189 - 197
  • [49] On the Randic index of unicyclic graphs with k pendant vertices
    Pan, Xiang-Feng
    Xu, Jun-Ming
    Yang, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 409 - 417
  • [50] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16