关于具有给定非悬挂边数的树的极小能量(英文)  

On the Minimal Energy of Trees with a GivenNumber of Non-pendant Edges

作　　者：王霄霞[1] 郭晓峰[1] 

机构地区：[1]厦门大学数学科学学院,福建厦门361005

出　　处：《数学研究》2006年第2期109-116,共8页Journal of Mathematical Study

基　　金：TheProjectSupportedbyNSFC(10331020)

摘　　要：图的能量定义为其特征的绝对值之和.Γ(n,q)表示所有具有n个顶点,q条非悬挂边的树构成的集合.本文中,我们利用两个变换确定了Γ(n,q)中具有极小、第二小能量的树.The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Let Г（n, q） be the set of trees with n vertices and q non-pendant edges. In this paper, by using two transformations, we characterize the trees in Г（n, q） with the minimal energy and the second smallest energy.

关 键 词：能量 匹配数 拟序关系 非悬挂边 

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