非毛虫树的最大能量与最小能量

摘要

设G为n个点的简单图,λ_(1),λ_(2),…,λ_(n)为图G的n个特征值,图G的能量定义为E(G)=λ_(1)+λ_(2)+…+λ_(n).我们定义毛虫树为一棵去掉其所有的悬挂点后成仅为一条路的树.设R_(n)为所有的含有n个点的非毛虫树的集合.研究了R_(n)中图的能量,刻画了R_(n)中具有最大能量和最小能量的图.