The proof of a conjecture on the comparison of the energies of trees

被引:13
作者
Shan, Hai-Ying [1 ]
Shao, Jia-Yu [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
关键词
Bipartite graph; Tree; Energy; k-Claw attaching operation; Quasi-ordering;
D O I
10.1007/s10910-012-0052-4
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this paper, we first present a new method to directly compare the energies of two bipartite graphs, then also present some new techniques to compare the quasi-orders of some bipartite graphs. As the applications of these methods, we prove that a conjecture proposed by Wang and Kang (J Math Chem 47(3):937-958, 2010) is true. At the same time, our results also provide the simplified proofs of the main results of Wang and Kang (J Math Chem 47(3):937-958, 2010) and Li and Li (Electron J Linear Algebra 17:414-425, 2008).
引用
收藏
页码:2637 / 2647
页数:11
相关论文
共 8 条
[1]   ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY [J].
GUTMAN, I .
THEORETICA CHIMICA ACTA, 1977, 45 (02) :79-87
[2]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[3]  
Gutman I., 1986, Mathematical concepts in organic chemistry, DOI 10.1515/9783112570180
[4]  
Gutman I., 1978, Ber. Math. Statist. Sekt. Forschungsz Graz., V103, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]
[5]  
Li SC, 2008, ELECTRON J LINEAR AL, V17, P414
[6]  
Schwenk A.J., 1974, GRAPHS COMBIN, P153
[7]  
Shan HY, 2012, MATCH-COMMUN MATH CO, V68, P721
[8]   Ordering of the trees by minimal energies [J].
Wang, Wen-Huan ;
Kang, Li-Ying .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (03) :937-958