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 条
  • [1] Alkanes with small and large Randic connectivity indices
    Gutman, I
    Miljkovic, O
    Caporossi, G
    Hansen, P
    CHEMICAL PHYSICS LETTERS, 1999, 306 (5-6) : 366 - 372
  • [2] More Results on Extremum Randic Indices of (Molecular) Trees
    Husin, Nor Hafizah Md.
    Hasni, Roslan
    Du, Zhibin
    Ali, Akbar
    FILOMAT, 2018, 32 (10) : 3581 - 3590
  • [3] On Randic Indices of Trees, Unicyclic Graphs, and Bicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2011, 111 (12) : 2760 - 2770
  • [4] 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
  • [5] ON RANDIC INDICES OF CHEMICAL TREES AND CHEMICAL UNICYCLIC GRAPHS
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 131 - 142
  • [6] About the Randic Connectivity, Modify Randic Connectivity and Sum-connectivity Indices of Titania Nanotubes TiO2(m,n)
    Gao, Wei
    Farahani, Mohammad Reza
    Imran, Muhammad
    ACTA CHIMICA SLOVENICA, 2017, 64 (01) : 256 - 260
  • [7] ON THE GENERAL RANDIC, SUM-CONNECTIVITY AND MODIFY RANDIC INDICES OF CARBON NANOCONES CNCk[n]
    Liu, Jia-Bao
    Jamil, Muhammad K.
    Farahani, Mohammad R.
    Gao, Wei
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2019, 81 (04): : 31 - 44
  • [8] COMPUTATION OF ECCENTERIC CONNECTIVITY AND RANDIC INDICES OF SOME BENZENOID GRAPHS
    Asadpour, Jafar
    Mojarad, Rasoul
    Daneshian, Behrouz
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2014, 59 (04): : 157 - 162
  • [9] On zeroth-order general Randic indices of trees and unicyclic graphs
    Zhang, Bing
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 139 - 146
  • [10] Trees with maximum multiplicative connectivity indices
    Azari, Mahdieh
    Dehgardi, Nasrin
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2024, 27 (07) : 1517 - 1529