连通图的SDD谱半径及能量的界

作者：姚彦燕; 高玉斌^*

来源：中北大学学报(自然科学版), 2022, 43(06): 493-497.

• 连通图
• SDD
• 谱半径
• SDD能量
• 邻接矩阵
• SDD指数
• 上下界
• 极图

设G是n阶连通图，顶点集V(G)={v1,v2，…，vn}．顶点vi的度用di表示．G的SDD邻接矩阵ASDD(G)是一个n阶方阵，其中当顶点vi和vj邻接时，它的第(i,j)元素为■，否则为0．图G的SDD谱半径和能量是它的SDD邻接矩阵的谱半径和能量．本文利用基本不等式、Cauchy-Schwarz不等式等的放缩，得到图的SDD谱半径的一些上、下界，并给出达到这些界的极图，也获得了SDD能量的一些上、下界．

• 单位
  中北大学; 数学学院