On Ordering Chemical Trees by Energy

被引：0
|
作者：
Ou, Jianping [1 ]
机构：
[1] Wuyi Univ, Dept Math & Phys, Jiangmen 529020, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2010年 / 64卷 / 01期
基金：
中国国家自然科学基金;
关键词：
MOLECULAR GRAPHS; ACYCLIC SYSTEMS; MINIMAL ENERGY; INDEX;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Three graph-transformations are introduced for maximizing the total number of matchings of a graph, by which chemical trees that have maximal energy and any prescribed maximum vertex-degree are characterized. Orderings of n-vertex chemical trees are presented according to their energy, some of which contain approximate n trees. Finally, acyclic graphs with maximal energy but without perfect matchings are also characterized.
引用
收藏
页码：157 / 168
页数：12
相关论文
共 50 条
  • [31] Ordering trees by their ABC spectral radii
    Lin, Wenshui
    Yan, Zhangyong
    Fu, Peifang
    Liu, Jia-Bao
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (05)
  • [32] Spectral radius ordering of starlike trees
    Oliveira, Elismar R.
    Stevanovic, Dragan
    Trevisan, Vilmar
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (05): : 991 - 1000
  • [33] Ordering trees with algebraic connectivity and diameter
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (2-3) : 301 - 312
  • [34] Ordering trees by their Laplacian spectral radii
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 405 : 45 - 59
  • [35] Ordering trees by their distance spectral radii
    Lin, Wenshui
    Zhang, Yuan
    Chen, Qi'an
    Chen, Jiwen
    Ma, Chi
    Chen, Junjie
    DISCRETE APPLIED MATHEMATICS, 2016, 203 : 106 - 110
  • [36] On ordering of fl-description trees
    Huang, Sumin
    Kitaev, Sergey
    THEORETICAL COMPUTER SCIENCE, 2024, 982
  • [37] 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
  • [38] Time ordering, energy ordering, and factorization
    Lam, CS
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (07) : 4497 - 4507
  • [39] Statistics of equiseparable trees and chemical trees
    Miljkovic, O
    Furtula, B
    Gutman, I
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 179 - 184
  • [40] A collective property of trees and chemical trees
    Lepovic, M
    Gutman, I
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (05): : 823 - 826
12345