直径为5的一类树的拟序

• 作者: 杜轻松 贾亚荣 李亚宁 王志慧 火博丰
• 来源期刊: 青海师范大学学报（自然科学版）
• 关键词: 树 拟序 极值能量 直径 中心点
• 年，卷（期）: 2021,（2）
• 页码范围: 11-18
• 页数: 8页
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2021.02.003

摘要

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