论文部分内容阅读
一个简单图的能量定义为这个图邻接矩阵全部特征值的绝对值之和.确定具有极值能量的图的结构是图能量研究的一个重要分支.对于给定直径的树,寻找其中具有极值能量的图是关于图能量研究的课题之一.迄今为止,直径为n-i-1(其中i=1,2,3,4,6,8,10,12,14,16,18)的具有极大能量的树的结构已经确定.我们讨论了直径为n-6的三叉树与二类四叉树的极大能量,利用拟序方法对其中三叉树和一类四叉树的极大能量进行排序,得到具有极大能量的四叉树的结构,并基于一个拟序不可比问题提出了一个关于四叉树能量的猜想.