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]   On the cost of searching signature trees [J].
Chen, YJ .
INFORMATION PROCESSING LETTERS, 2006, 99 (01) :19-26
[32]   The irregularity of two types of trees [J].
Li, Jianxi ;
Liu, Yang ;
Shiu, Wai Chee .
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 17 (03) :203-216
[33]   INDICES OF TREES WITH A PRESCRIBED DIAMETER [J].
Simic, Slobodan K. ;
Zhou, Bo .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2007, 1 (02) :446-454
[34]   Decision trees: a recent overview [J].
Kotsiantis, S. B. .
ARTIFICIAL INTELLIGENCE REVIEW, 2013, 39 (04) :261-283
[35]   On the characteristic polynomial of starlike trees [J].
Camacho, Franklin ;
Rada, Juan .
UTILITAS MATHEMATICA, 2009, 80 :245-261
[36]   On a conjecture about the hypoenergetic trees [J].
Liu, Jianping ;
Liu, Bolian .
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) :484-486
[37]   Binary trees for dissimilarity data [J].
Piccarreta, Raffaella .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2010, 54 (06) :1516-1524
[38]   Multivariate process capability via Lowner ordering [J].
Kirmani, S. N. U. A. ;
Polansky, Alan M. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (10) :2681-2689
[39]   Ordering graphs with maximum degree 3 by their indices [J].
Xu, Kexiang ;
Xu, Baogang .
ARS COMBINATORIA, 2009, 91 :193-201
[40]   Efficient grouping and ordering processing on XML data [J].
Chang, Ya-Hui ;
Huang, Chih-Chung ;
Chien, Po-Hsien .
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2012, 35 (06) :697-709
12345