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] About AutoGraphiX Conjecture on Domination Number and Remoteness of Graphs
    Pei, Lidan
    MATHEMATICS, 2022, 10 (19)
  • [42] Extremal graphs for the Randic index when minimum, maximum degrees and order of graphs are odd
    Divnic, Tomica
    Pavlovic, Ljiljana
    Liu, Bolian
    OPTIMIZATION, 2015, 64 (09) : 2021 - 2038
  • [43] Proofs of conjectures on the Randic index and average eccentricity
    Liang, Meili
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 188 - 193
  • [44] On Randic Indices of Trees, Unicyclic Graphs, and Bicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2011, 111 (12) : 2760 - 2770
  • [45] ON A CONJECTURE OF HARMONIC INDEX AND DIAMETER OF GRAPHS
    Jerline, J. Amalorpava
    Michaelraj, L. Benedict
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2016, 40 (01): : 73 - 78
  • [46] On the Randic index
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 44 (02) : 301 - 310
  • [47] Randic index of bipolar fuzzy graphs and its application in network systems
    Soumitra Poulik
    Sankar Das
    Ganesh Ghorai
    Journal of Applied Mathematics and Computing, 2022, 68 : 2317 - 2341
  • [48] Randic index of bipolar fuzzy graphs and its application in network systems
    Poulik, Soumitra
    Das, Sankar
    Ghorai, Ganesh
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (04) : 2317 - 2341
  • [49] On the Randic index
    Liu, HQ
    Lu, M
    Tian, F
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2005, 38 (03) : 345 - 354
  • [50] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88