论文部分内容阅读
给定一个具有n个顶点的图G，它的能量记为ε(G)，定义为:ε(G)=∑n i=1|λi(G)|，其中λ1(G)，λ2(G)，…，λn(G)是图G的邻接矩阵的特征值.具有n个顶点的图G的Hosoya指标记为Z(G)，定义为:Z(G)=∑(「)n/2」 k=0m（G，k）.这里m（T，k）是图G的k-匹配数.在本文中，我们主要刻画了至多具有k（2≤k≤n）个奇度顶点的n阶树中具有最小能量和最小Hosoya指标的树的一般结构，以及刻画了至多具有两个偶度顶点的n阶树中具有最大能量和最大Hosoya指标的树的一般结构.