张 荣,郭曙光
(盐城师范学院 数学与统计学院,江苏盐城,224002)
本文仅讨论有限无向简单图.G=(V(G),E(G))是n阶连通图,V(G)={v1,v2,……,vn}为其顶点集,E(G)为其边集,dG(vi)表示图G中顶点vi的度,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.图的无符号拉普拉斯矩阵被定义为Q(G)=D(G)+A(G).2017年,Nikiforov[1]提出并研究图的Aα-矩阵,即图G的度对角矩阵D(G)与邻接矩阵A(G)的凸线性组合:


称它的最大特征根为G的Aα-谱半径,简记为ρα(G).若G为连通图,则Aα(G)是不可约的.根据非负矩阵的Perron-Frobenius定理,ρα(G) 的重数为1,并且存在唯一的正单位特征向量,称之为ρα(G)的Perron向量.图G的补图Gc是指与G有相同顶点集的简单图,在Gc中两个顶点相邻当且仅当它们在G中不相邻.
1986年,Brualdi和Solheid[2]提出了确定图类邻接谱半径的界并刻画极图的问题.这类问题后来被称为Brualdi-Solheid问题,被人们广泛研究,并被移植到各种图矩阵的谱半径研究中,至今仍然是图谱研究的热点.2014年,Stevanovi´c的新著[3]对近十年来邻接谱半径(特别是Brualdi-Solheid问题)的研究成果,证明技巧进行了综述,并提出一些值得进一步研究的猜想和待解决问题.2017年,Tait和Tobin[4]在n充分大的前提下证明了Brualdi-Solheid型问题的三个著名猜想,2018年,Bollobás等人[5]研究了d维超方体图的m阶导出子图谱半径的最大化问题.
图的Aα-矩阵统一并推广了邻接矩阵与无符号拉普拉斯矩阵,对它的研究可将邻接谱和无符号拉普拉斯谱的研究方法一般化,得到一般性的结果,因而成为近期图谱研究的又一热点.图的Aα-谱半径的Brualdi-Solheid问题更是受到研究者的广泛关注.例如,Nikiforov[1]分别确定了色数给定和不含Kr+1(r ≥2)图的Aα-谱半径的可