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 条
  • [41] Collective property of trees and chemical trees
    Lepovic, Mirko
    Gutman, Ivan
    Journal of Chemical Information and Computer Sciences, 1998, 38 (05):
  • [42] Ordering Trees with Perfect Matchings by Their Wiener Indices
    Lin, Wenshui
    Wang, Jiandong
    Xu, Jinping
    Wu, Xinyou
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 337 - 345
  • [43] ON WELL-QUASI-ORDERING INFINITE TREES
    NASHWILL.CS
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1965, 61 : 697 - &
  • [44] Ordering of Huckel trees according to minimal energies
    Wang, Wen-Huan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (2-3) : 703 - 717
  • [45] ON WELL-QUASI-ORDERING FINITE TREES
    STMASHWI.CJ
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1963, 59 (04): : 833 - &
  • [46] Ordering Trees by Sum-Connectivity Indices
    Mao, Jianshu
    Zhou, Bo
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2013, 16 (04): : 351 - 364
  • [47] The ordering of trees and connected graphs by algebraic connectivity
    Shao, Jia-Yu
    Gua, Ji-Ming
    Shan, Hai-Ying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1421 - 1438
  • [48] Ordering the complements of trees by the number of maximum matchings
    Yan, WG
    Yeh, YN
    Zhang, FJ
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2005, 105 (02) : 131 - 141
  • [49] Canonical Ordering Trees and Their Applications in Graph Drawing
    Huaming Zhang
    Xin He
    Discrete & Computational Geometry, 2005, 33 : 321 - 344
  • [50] Ordering Starlike Trees by the Totality of Their Spectral Moments
    Stevanovic, Dragan
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2022, 39 (01): : 77 - 94
12345