Ordering Trees by Their Wiener Indices

被引：0
|
作者：
Dong, Hawei [2 ,3 ]
Guo, Xiaofeng [1 ,3 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
[2] Minjiang Univ, Dept Math, Fuzhou 350108, Fujian, Peoples R China
[3] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2006年 / 56卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The set of trees with n vertices is denoted by T(n). In this paper, we consider the problem of ordering trees in T(n) by their Wiener indices. Some order relations of trees in T(n) are obtained. Based on the order relations, the trees in T(n) with the first up to fifteenth smallest Wiener indices are determined.
引用
收藏
页码：527 / 540
页数：14
相关论文
共 50 条
  • [31] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    CHEN Xiao-dan
    HAO Guo-liang
    JIN De-quan
    Applied Mathematics:A Journal of Chinese Universities, 2020, 35 (03) : 308 - 320
  • [32] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    Chen, Xiao-dan
    Hao, Guo-liang
    Jin, De-quan
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2020, 35 (03) : 308 - 320
  • [33] The trees on n ≥ 9 vertices with the first to seventeenth greatest Wiener indices are chemical trees
    Deng, Han-Yuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 393 - 402
  • [34] Limit Law for Zagreb and Wiener Indices of Random Exponential Recursive Trees
    Al-Saedi, Ali Q. M.
    Nabiyyi, Ramin Imany
    Javanian, Mehri
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025, 36 (01) : 35 - 48
  • [35] Trees with the seven smallest and fifteen greatest hyper-Wiener indices
    Liu, Mu-huo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 151 - 170
  • [36] Extreme Wiener indices of trees with given number of vertices of maximum degree
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    Pan, Rong-Ying
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 23 - 31
  • [37] MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER
    Du, Zhibin
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 101 - 112
  • [38] Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees
    Das, Kinkar Ch
    Jeon, Han-ul
    Trinajstie, Nenad
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 35 - 41
  • [39] Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices
    Xuezheng Lv
    Yan Yan
    Aimei Yu
    Jingjing Zhang
    Journal of Mathematical Chemistry, 2010, 47 : 11 - 20
  • [40] Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices
    Lv, Xuezheng
    Yan, Yan
    Yu, Aimei
    Zhang, Jingjing
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 11 - 20
12345