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 条
  • [31] On Randic index and the matching number
    Liu, Guodong
    ARS COMBINATORIA, 2014, 117 : 463 - 468
  • [32] The Randic index and girth of triangle-free graphs
    Liu, Jianxi
    ARS COMBINATORIA, 2014, 113 : 289 - 297
  • [33] On the Bicyclic Graphs with Minimum Reduced Reciprocal Randic Index
    Ali, Akbar
    Elumalai, Suresh
    Wang, Shaohui
    Dimitrov, Darko
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (03): : 227 - 239
  • [34] 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
  • [35] Some tight bounds for the harmonic index and the variation of the Randic index of graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2060 - 2065
  • [36] On sharp bounds of the zero-order Randic index of certain unicyclic graphs
    Lin, Anhua
    Luo, Rong
    Zha, Xiaoya
    APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 585 - 589
  • [37] Randic index and information
    Gutman, Ivan
    Furtula, Boris
    Katanic, Vladimir
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (03) : 307 - 312
  • [38] A short note on tetracyclic graphs with extremal values of Randic index
    Elumalai, Suresh
    Mansour, Toufik
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)
  • [39] Algorithms and Complexity Results for Finding Graphs with Extremal Randic Index
    Kincaid, Rex K.
    Kunkler, Sarah J.
    Lamar, Michael Drew
    Phillips, David J.
    NETWORKS, 2016, 67 (04) : 338 - 347