Trees with small Randic connectivity indices

被引:0
|
作者
Zhao, HX [1 ]
Li, XL
机构
[1] Northwestern Polytech Univ, Dept Comp Sci & Engn, Xian 710072, Shaanxi, Peoples R China
[2] Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China
[3] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let T be a tree and d(v) the degree of its vertex v. Then the connectivity index, or Randic index, of T is defined as chi(T) = Sigma(uv) 1/rootd(u)d(v), where the summation goes over all edges uv of T. In the existing literature, trees of order n with m pending vertices and with the smallest connectivity index were determined by Hansen et al, whereas the unique tree of order n with the smallest connectivity index was determined by Bollobas et al. In this paper, we determine all trees of order n with m pending vertices and with the second smallest connectivity index and all trees of order n with diameter r and with the smallest and the second smallest connectivity indices. The unique tree of order n with, respectively, the second, the third and the fourth smallest connectivity index is also determined.
引用
收藏
页码:167 / 178
页数:12
相关论文
共 50 条
  • [21] The generalized randic index of trees
    Balister, Paul
    Bollobas, Bela
    Gerke, Stefanie
    JOURNAL OF GRAPH THEORY, 2007, 56 (04) : 270 - 286
  • [22] On Randic Energy of Coral Trees
    Zhao, Xuan
    Shao, Yanling
    Gao, Yubin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 157 - 170
  • [23] Extremal trees for the Randic index
    Jahanbani, Akbar
    Shooshtari, Hajar
    Shang, Yilun
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2022, 14 (02) : 239 - 249
  • [24] On the difference between atom-bond connectivity index and Randic index of binary and chemical trees
    Ali, Akbar
    Du, Zhibin
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2017, 117 (23)
  • [25] General sum-connectivity index and general Randic index of trees with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 181 - 188
  • [26] Extremal Trees with Respect to the Difference between Atom-Bond Connectivity Index and Randic Index
    Zuki, Wan Nor Nabila Nadia Wan
    Du, Zhibin
    Jamil, Muhammad Kamran
    Hasni, Roslan
    SYMMETRY-BASEL, 2020, 12 (10):
  • [27] Optimizing Wiener and Randic Indices of Graphs
    Mahasinghe, A. C.
    Erandi, K. K. W. H.
    Perera, S. S. N.
    ADVANCES IN OPERATIONS RESEARCH, 2020, 2020
  • [28] Generalized Randic Estrada Indices of Graphs
    Lenes, Eber
    Mallea-Zepeda, Exequiel
    Medina, Luis
    Rodriguez, Jonnathan
    MATHEMATICS, 2022, 10 (16)
  • [29] New bounds for Randic and GA indices
    V Lokesha
    B Shwetha Shetty
    PS Ranjini
    Ismail Naci Cangul
    Ahmet Sinan Cevik
    Journal of Inequalities and Applications, 2013
  • [30] New bounds for Randic and GA indices
    Lokesha, V.
    Shetty, B. Shwetha
    Ranjini, P. S.
    Cangul, Ismail Naci
    Cevik, Ahmet Sinan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,