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]   On the Energy of Benzenoid Hydrocarbons [J].
Jahanbani, A. ;
Sheikholeslami, S. M. ;
Khoeilar, R. .
POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (08) :5204-5216
[42]   Molecular trees with extremal Harmonic indices [J].
Zhong, Lingping .
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2014, 8 (1-2) :96-99
[43]   Comparing Zagreb Indices and Coindices of Trees [J].
Das, Kinkar Ch ;
Gutman, Ivan ;
Horoldagva, Batmend .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) :189-198
[44]   Spectral properties of balanced trees and dendrimers [J].
Damnjanovic, Ivan ;
Filipovski, Slobodan ;
Stevanovic, Dragan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 657 :163-196
[45]   The Game Chromatic Number of Trees and Forests [J].
Dunn, Charles ;
Larsen, Victor ;
Lindke, Kira ;
Retter, Troy ;
Toci, Dustin .
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (02) :31-48
[46]   Accelerated partial decoding in wavelet trees [J].
Baruch, Gilad ;
Klein, Shmuel T. ;
Shapira, Dana .
DISCRETE APPLIED MATHEMATICS, 2020, 274 (274) :2-10
[47]   On Wiener inverse interval problem of trees [J].
Sedlar, Jelena .
ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) :19-37
[48]   Cache Optimization on T-Trees [J].
Lv, Peng ;
Jiang, Ping ;
Wu, QingZhang .
2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING, 2012, 20 :29-32
[49]   Trees, Paths, Stars, Caterpillars and Spiders [J].
Jiang, Minghui .
ALGORITHMICA, 2018, 80 (06) :1964-1982
[50]   An On-demand Serialization Mechanism for Trees [J].
Li, Qiaozhi ;
Zhang, He ;
Lei, Fuli ;
Liu, Gang ;
Lu, Minhua ;
Mao, Rui .
PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 :335-+
12345