APP下载

关于图能量的界

2022-01-10邵燕灵

关键词:上界边数下界

常 艳,邵燕灵

(中北大学 理学院,山西 太原030051)

当且仅当| λi| =ρ 或| λi| =r,i =1,2,…,n 时,等式成立。

在文献[5]中,Oboudi 提出了一个新的下界,参数涉及图的邻接矩阵的行列式和其特征值,当图的顶点数n ≥3 时,有

其它相关研究成果可参见专著[6]。

本文在已有的研究基础上,继续研究图的能量与其图的顶点数n、边数m、谱半径ρ、最小特征值r 和行列式det A(G) 之间的关系,通过运用一些常见的不等式获得了图能量的一些新的上界和下界,并且刻画其极值图。

1 预备知识

引理1[7]设G 是一个边数为m 的n 阶图,且-b1≤-b2≤…≤-bn2≤a1≤a2≤…≤an1是G 的特征值,其中a1是非负的,bn2是正的,n1+n2=n,则

2 图能量的上界

3 图能量的下界

定理6设G是一个n≥3 阶图,r=min{|λ|:λ∈Spec(G)},则

4 结论

本文得到一些新的上界和下界,并刻画出其极值图,加强图能量与不同参数之间的联系,进一步刻画更精确的图能量。

猜你喜欢

上界边数下界
融合有效方差置信上界的Q学习智能干扰决策算法
盘点多边形的考点
严格双对角占优矩阵行列式的上下界估计
S-Nekrasov矩阵的的上界估计
平面体截交线边数和顶点数的计算模型研究
一个三角形角平分线不等式的上界估计
Lower bound estimation of the maximum allowable initial error and its numerical calculation
一道经典不等式的再加强
对一个代数式上下界的改进研究
常维码的一个构造性下界