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 条
  • [21] ORDERING TREES BY ALGEBRAIC CONNECTIVITY
    GRONE, R
    MERRIS, R
    GRAPHS AND COMBINATORICS, 1990, 6 (03) : 229 - 237
  • [22] Ordering trees by their largest eigenvalues
    Lin, Wenshui
    Guo, Xiaofeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 450 - 456
  • [23] Ordering trees by their spectral radii
    Ai-mei Yu
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 1107 - 1112
  • [24] Ordering trees by the Laplacian coefficients
    Zhang, Xiao-Dong
    Lv, Xia-Ping
    Chen, Ya-Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) : 2414 - 2424
  • [25] Ordering Constraints over Feature Trees
    Müller M.
    Niehren J.
    Podelski A.
    Constraints, 2000, Kluwer Academic Publishers (05) : 7 - 41
  • [26] Interaction between magnetic and chemical ordering using the compound energy model
    Ohnuma, I
    Ikeda, O
    Kainuma, R
    Sundman, B
    Ishida, K
    ZEITSCHRIFT FUR METALLKUNDE, 1998, 89 (12): : 847 - 854
  • [27] Spectral ordering of trees with small index
    Belardo, Francesco
    Oliveira, Elismar R.
    Trevisan, Vilmar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 575 : 250 - 272
  • [28] Partially ordering the class of invertible trees
    Guo, Krystal
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 83
  • [29] Ordering constraints over feature trees
    Müller, M
    Niehren, J
    Podelski, A
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 97, 1997, 1330 : 297 - 311
  • [30] Ordering trees by the spectral radius of Laplacian
    Tan, JS
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1999, 75 (10) : 188 - 193
12345