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 the Inequality between Radius and Randic Index for Graphs
    Cygan, Marek
    Pilipczuk, Michal
    Skrekovski, Riste
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 451 - 466
  • [32] Unicyclic graphs with minimum general Randic index
    Wu, B
    Zhang, L
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 455 - 464
  • [33] On the Randic index of unicyclic graphs with girth g
    Liu, Guizhen
    Zhu, Yan
    Cai, Jiansheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 127 - 138
  • [34] The Randic index and other Graffiti parameters of graphs
    Favaron, O
    Mahéo, M
    Saclé, JF
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2003, (47) : 7 - 23
  • [35] On the Randic index of unicyclic graphs with fixed diameter
    Song, Mingjun
    Pan, Xiang-Feng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 523 - 538
  • [36] On the randic index of quasi-tree graphs
    Lu, Mei
    Gao, Jinwu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 297 - 310
  • [37] Bicyclic graphs with minimum general Randic index
    Hu, Yumei
    Xu, Tianyi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 585 - 600
  • [38] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [39] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
    Li, Jianping
    Zhou, Bo
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
  • [40] Energy, Randic Index and Maximum Degree of Graphs
    Yan, Zimo
    Liu, Chang
    Pan, Yingui
    Li, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 539 - 542