Ordering of the trees by minimal energies

被引:0
|
作者
Wen-Huan Wang
Li-Ying Kang
机构
[1] Shanghai University,Department of Mathematics
来源
关键词
Trees; Matching; Ordering; Minimal energy;
D O I
暂无
中图分类号
学科分类号
摘要
The ordering of the trees with n vertices according to their minimal energies is investigated by means of a quasi-ordering relation and the theorem of zero points. We deduce the first 9 trees for a general case with n ≥ 46. We obtain the first 12, 11, n + 6, 17, 15, and 12 trees for 7117598 ≥ n ≥ 26, 25 ≥ n ≥ 18, 17 ≥ n ≥ 11, n = 10, n = 9, and n = 8, respectively. For n = 7, we list all the trees in the increasing order of their energies. The maximal diameters of the trees with minimal energies obtained here are 4 for n ≥ 18 and 5 for 17 ≥ n ≥ 8, respectively. For the trees under consideration, the ones with smaller diameters have smaller energies. In addition, we in part prove a conjecture proposed by Zhou and Li (J. Math. Chem. 39:465–473, 2006).
引用
收藏
页码:937 / 958
页数:21
相关论文
共 50 条
  • [21] ON MINIMAL ENERGIES OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES
    Zhang, Jianbin
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 481 - 490
  • [22] Determining the Conjugated Trees with the Third- through the Sixth-Minimal Energies
    Huo, Bofeng
    Li, Xueliang
    Shi, Yongtang
    Wang, Lusheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (02) : 521 - 532
  • [23] Ordering trees by α-index
    Belay, Diego de Souza Maceira
    da Silva Jr, Celso M.
    de Freitas, Maria Aguieiras A.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01):
  • [24] LEXICOGRAPHICAL ORDERING OF TREES
    VOLOSHINA, AA
    DOKLADY AKADEMII NAUK BELARUSI, 1977, 21 (03): : 213 - 215
  • [25] On the extremal energies of trees
    Li, Nana
    Li, Shuchao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (02) : 291 - 314
  • [26] On the Ordering of Trees by the Two Indices
    Ye, Chengfu
    Hu, Zhiquan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (04) : 969 - 974
  • [27] Randic ordering of chemical trees
    Rada, J
    Uzcátegui, C
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 232 - 250
  • [28] Ordering Trees by Their Wiener Indices
    Dong, Hawei
    Guo, Xiaofeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 527 - 540
  • [29] Ordering trees by algebraic connectivity
    Wang, Xing-Ke
    Tan, Shang-Wang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3684 - 3691
  • [30] Ordering trees by their largest eigenvalues
    Chang, A
    Huang, QX
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 (SUPP) : 175 - 184