本文研究了直径为5的一类特殊树的拟序和能量.在直径为5的树中,分别固定树的两个中心点的度,以及到这两个中心点构成的点集的最短距离为2的悬挂点的总数;使与同一中心点邻接的任意两个非中心点各自邻接的悬挂点数最多相差1,且其中一个中心点的任意非中心邻点至多是二度点.本文主要研究这类树的悬挂点的分配导致拟序的变化,进而导致能量大小的变化,得到在阶为n且直径为5,中心点的度为SH和t+1的树T′中,当p≥q+2,q=1时,到两个中心点构成的点集的最短距离为2的所有悬挂点分布越均匀,拟序越优.此结论有助于在直径为5的树中确定具有极大能量的图的结构.
树 拟序 极值能量 直径 中心点