直径为n-6的三叉树与一类四叉树的能量

作者:李洁平; 火博丰; 乔小琴
来源:青海师范大学学报(自然科学版), 2018, 34(01): 6-11.
DOI:10.16229/j.cnki.issn1001-7542.2018.01.002

摘要

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

全文