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] Sharp bounds for the Randic index of graphs with given minimum and maximum degree
    Suil, O.
    Shi, Yongtang
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 111 - 115
  • [22] Energy and Randic index of directed graphs
    Arizmendi, Gerardo
    Arizmendi, Octavio
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (16) : 2696 - 2707
  • [23] 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
  • [24] The Randic index and signless Laplacian spectral radius of graphs
    Ning, Bo
    Peng, Xing
    DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
  • [25] 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
  • [26] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2014, 116 : 385 - 394
  • [27] Unicyclic graphs with extremal exponential Randic index
    Lin, Qian
    Zhu, Yan
    MATHEMATICAL MODELLING AND CONTROL, 2021, 1 (03): : 164 - 171
  • [28] 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
  • [29] The Randic Indices of Trees, Unicyclic Graphs and Bicyclic Graphs
    Li, Jianxi
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2016, 127 : 409 - 419
  • [30] On the randic index of quasi-tree graphs
    Lu, Mei
    Gao, Jinwu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 297 - 310