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.
机构:
North Univ China, Sch Data Sci & Technol, Taiyuan 030051, Shanxi, Peoples R ChinaNorth Univ China, Sch Data Sci & Technol, Taiyuan 030051, Shanxi, Peoples R China
Zhao, Xuan
Shao, Yanling
论文数: 0引用数: 0
h-index: 0
机构:
North Univ China, Sch Sci, Taiyuan 030051, Shanxi, Peoples R ChinaNorth Univ China, Sch Data Sci & Technol, Taiyuan 030051, Shanxi, Peoples R China
Shao, Yanling
Gao, Yubin
论文数: 0引用数: 0
h-index: 0
机构:
North Univ China, Sch Sci, Taiyuan 030051, Shanxi, Peoples R ChinaNorth Univ China, Sch Data Sci & Technol, Taiyuan 030051, Shanxi, Peoples R China
机构:
Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu 21030, MalaysiaUniv Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu 21030, Malaysia
Zuki, Wan Nor Nabila Nadia Wan
Du, Zhibin
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Software, Foshan 528225, Peoples R China
Zhaoqing Univ, Sch Math & Stat, Zhaoqing 526061, Peoples R ChinaUniv Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu 21030, Malaysia
Du, Zhibin
论文数: 引用数:
h-index:
机构:
Jamil, Muhammad Kamran
Hasni, Roslan
论文数: 0引用数: 0
h-index: 0
机构:
Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu 21030, MalaysiaUniv Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Terengganu 21030, Malaysia
机构:
Univ Colombo, Fac Sci, Res & Dev Ctr Math Modeling, Dept Math, Colombo 03, Sri LankaUniv Colombo, Fac Sci, Res & Dev Ctr Math Modeling, Dept Math, Colombo 03, Sri Lanka
Mahasinghe, A. C.
Erandi, K. K. W. H.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Colombo, Fac Sci, Res & Dev Ctr Math Modeling, Dept Math, Colombo 03, Sri LankaUniv Colombo, Fac Sci, Res & Dev Ctr Math Modeling, Dept Math, Colombo 03, Sri Lanka
Erandi, K. K. W. H.
Perera, S. S. N.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Colombo, Fac Sci, Res & Dev Ctr Math Modeling, Dept Math, Colombo 03, Sri LankaUniv Colombo, Fac Sci, Res & Dev Ctr Math Modeling, Dept Math, Colombo 03, Sri Lanka