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