工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2013年
5期
702-714
,共13页
能量%逆序%匹配%毛毛虫树
能量%逆序%匹配%毛毛蟲樹
능량%역서%필배%모모충수
energy%quasiordering%matching%caterpillar tree
图的能量定义为它的邻接矩阵的所有特征值绝对值之和,毛毛虫树是指去掉悬挂点和与其关联的悬挂边后只剩下一条路的树。在化学上,图的能量被用来近似分子的π电子总能量。依能量对图进行排序是化学图论中的一个重要研究课题。本文利用逆序的方法,对毛毛虫树能量进行了研究,给出了当毛毛虫树直径不超5时的最大能量树。
圖的能量定義為它的鄰接矩陣的所有特徵值絕對值之和,毛毛蟲樹是指去掉懸掛點和與其關聯的懸掛邊後隻剩下一條路的樹。在化學上,圖的能量被用來近似分子的π電子總能量。依能量對圖進行排序是化學圖論中的一箇重要研究課題。本文利用逆序的方法,對毛毛蟲樹能量進行瞭研究,給齣瞭噹毛毛蟲樹直徑不超5時的最大能量樹。
도적능량정의위타적린접구진적소유특정치절대치지화,모모충수시지거도현괘점화여기관련적현괘변후지잉하일조로적수。재화학상,도적능량피용래근사분자적π전자총능량。의능량대도진행배서시화학도론중적일개중요연구과제。본문이용역서적방법,대모모충수능량진행료연구,급출료당모모충수직경불초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.