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 条
  • [21] On the variable Wiener indices of trees with given maximum degree
    Liu, Muhuo
    Liu, Bolian
    MATHEMATICAL AND COMPUTER MODELLING, 2010, 52 (9-10) : 1651 - 1659
  • [22] Partitioning of Wiener-type indices, especially for trees
    Klein, DJ
    INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 2003, 42 (06): : 1264 - 1269
  • [23] Wiener Odd and Even Indices on BC-Trees
    Yang, Yu
    Zhou, Liang
    Liu, Hongbo
    Abraham, Ajith
    2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 208 - 213
  • [24] Ordering Trees by Sum-Connectivity Indices
    Mao, Jianshu
    Zhou, Bo
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2013, 16 (04): : 351 - 364
  • [25] Wiener indices of trees and monocyclic graphs with given bipartition
    Du, Zhibin
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2012, 112 (06) : 1598 - 1605
  • [26] The Second Zagreb Indices and Wiener Polarity Indices of Trees with Given Degree Sequences
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 439 - 450
  • [27] Complexity measures in trees: a comparative investigation of Szeged and Wiener indices
    Ghorbani, Modjtaba
    Vaziri, Zahra
    Dehmer, Matthias
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (04):
  • [28] On the kth smallest and kth greatest modified Wiener indices of trees
    Liu, Muhuo
    Liu, Bolian
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (06) : 699 - 705
  • [29] On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs
    Xiao-dan Chen
    Guo-liang Hao
    De-quan Jin
    Applied Mathematics-A Journal of Chinese Universities, 2020, 35 : 308 - 320
  • [30] Ordering of trees with a given bipartition by their energies and Hosoya indices
    Ye, LZ
    Si, CR
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 193 - 208
12345