树T（n，d；n-d-k-1，0，…，0，k）的能量.pdfVIP

第25卷第2期 广东工业大学学报 Vo1_25 No．2 2008年6月 Journal of Guangdong University of Technology June 2008 树T(n，d； 一d—k一1，0，…，0，k)的能量 白建甜，郭大昌 (广东工业大学应用数学学院，广东广州510006) 摘要：设A ，A。，…，A 是n阶图G的特征值，图G的能量定义为图的特征值的绝对值的和．利用图的特征多项式以 及图的偏序关系比较，讨论了树T(n，d；n—d一 一1，0，…，0， )的能量随参数 的变化依次变化的规律． 关键词：能量；树；偏序关系 中图分类号：0157．5 文献标识码：A 文章编号：1007—7162(2008)02-0038．-02 设 是一个有n个顶点的树，树 的特征多项 尺—__、 厂—— 厂—— 厂— — 厂—— 式 (G)=det(xl—A(G))，其中，是一个n阶单位 ＼ 矩阵，A(G)是树 的邻接矩阵．树 的特征值即为 。 ．． 。 特征多项式 (G)=0的n个特征根，记为A ，A：， O 1 2 2 1 d … ，A 。由于A是对称矩阵，所以特征值A ，A ，…， 图1 树 (n，d；n1，n2，…，nd一2，n川 ) A 均为实数．树 的能量E(G)定义为E(G)= 引理1 所有的树都是二部图． 引理2_2 设 、 是两个有n个点的树，其特 ∑ I． 征多项式分别为 如果图G是一个二部图，则特征多项式西(G) 可以表示为 L (T1)=∑bi ， (G)=∑(一1) 6(G，k)x 舭， (1) 0 I n l 其中对所有k=0，1，…，l J，b(G，k)≥0．并且 ( )=∑bi ， i=o b(G，0)=1，b(G，1)即为图G中边的个数．图的能 那么以下结论成立： 量除了用图的特征多项式计算，还可以通过特殊的 1)T ，当且仅当b0一b 0，=0，(一1) (b 一 方法比较大小．鉴于 (G)的表达式(1)，对于二部 图可以引入一个偏序关系“ ”(满足自反性和传递 I n 1 b )10，i=1，2，…，l 2 J． 性) ．如果G 和G 都是二部图，那么 2)T ，当且仅