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 条
  • [1] Ordering of the trees by minimal energies
    Wang, Wen-Huan
    Kang, Li-Ying
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (03) : 937 - 958
  • [2] Ordering of Huckel trees according to minimal energies
    Wang, Wen-Huan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (2-3) : 703 - 717
  • [3] Ordering of the trees with a perfect matching by minimal energies
    Wang, Wen-Huan
    Kang, Li-Ying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 946 - 961
  • [4] Some relations on the ordering of trees by minimal energies between subclasses of trees
    Ma H.
    Journal of Applied Mathematics and Computing, 2014, 45 (1-2) : 111 - 135
  • [5] Ordering bipartite graphs by their minimal energies
    Wei, Fuyi
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 471 - 474
  • [6] Minimal energies of trees with given parameters
    Zhu, Jianming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3120 - 3131
  • [7] On minimal energies of trees of a prescribed diameter
    Zhou, Bo
    Li, Feng
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 39 (3-4) : 465 - 473
  • [8] On minimal energies of trees with given diameter
    Li, Shuchao
    Li, Nana
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 414 - 425
  • [9] On minimal energies of trees of a prescribed diameter
    Bo Zhou
    Feng Li
    Journal of Mathematical Chemistry, 2006, 39 : 465 - 473
  • [10] ORDERING OF MINIMAL ENERGIES IN UNICYCLIC SIGNED GRAPHS
    Shamsher, Tahir
    Bhat, Mushtaq A.
    Pirzada, Shariefuddin
    Shang, Yilun
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2023, 65 (01): : 119 - 133