毛毛虫树的最大能量  

Maximal Energy of Caterpillar Trees

作　　者：张硕 郭继明[2] 

机构地区：[1]中国石油大学理学院,青岛266580 [2]华东理工大学理学院,上海200237

出　　处：《工程数学学报》2013年第5期702-714,共13页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(10871204)~~

摘　　要：图的能量定义为它的邻接矩阵的所有特征值绝对值之和,毛毛虫树是指去掉悬挂点和与其关联的悬挂边后只剩下一条路的树.在化学上,图的能量被用来近似分子的π电子总能量.依能量对图进行排序是化学图论中的一个重要研究课题.本文利用逆序的方法,对毛毛虫树能量进行了研究,给出了当毛毛虫树直径不超5时的最大能量树.The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the adjacency matrix of the graph. A caterpillar tree is a tree in which removing the pendant vertices and incident edges. The energy of the graph is applied in chemistry to approximate the total π-electron energy of molecules. Ordering graphs by the energy is an important problem in chemical graph theory. In this paper, we discuss the energy of caterpillar trees and present the maximal energies of caterpillar trees and present the maximal energies of caterpillar trees with diameter no more than five by the quasi-ordering method.

关 键 词：能量 逆序 匹配 毛毛虫树 

分 类 号：O157.5[理学—数学]