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 条
  • [21] ON THE ENTIRE RANDIC INDEX OF GRAPHS
    Saleh, A.
    Cangul, Ismail Naci
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (08): : 1559 - 1569
  • [22] On the Randic index of unicyclic graphs
    Gao, JW
    Lu, M
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
  • [23] Comment on "Complete solution to a conjecture on Randic index"
    Pavlovic, Ljiljana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 539 - 542
  • [24] Energy and Randic index of directed graphs
    Arizmendi, Gerardo
    Arizmendi, Octavio
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (16): : 2696 - 2707
  • [25] New Bounds for the Randic Index of Graphs
    Atapour, Maryam
    Jahanbani, Akbar
    Khoeilar, Rana
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [26] INVERSE DEGREE, RANDIC INDEX AND HARMONIC INDEX OF GRAPHS
    Das, Kinkar Ch.
    Balachandran, Selvaraj
    Gutman, Ivan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (02) : 304 - 313
  • [27] On a conjecture about Wiener index in iterated line graphs of trees
    Knor, M.
    Potocnik, P.
    Skrekovski, R.
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1094 - 1105
  • [28] Bicyclic graphs with maximum general Randic index
    Guji, Raxida
    Vumar, Elkin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (03) : 683 - 697
  • [29] Unicyclic graphs with extremal exponential Randic index
    Lin, Qian
    Zhu, Yan
    MATHEMATICAL MODELLING AND CONTROL, 2021, 1 (03): : 164 - 171
  • [30] RANDIC TYPE SDI INDEX OF CERTAIN GRAPHS
    Prakasha, K. N.
    Kiran, K.
    Rakshith, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (04): : 894 - 900