具有固定匹配数的单圈图的A∝-谱半径

作者:李梦霞; 房明磊
来源:哈尔滨商业大学学报(自然科学版), 2023, 39(02): 200-227.
DOI:10.19492/j.cnki.1672-0946.2023.02.009

摘要

对于任意的α∈[0,1],Nikiforov提出了矩阵Aα(G)=αD(G)+(1-α)A(G),记为图G的Aα-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵Aα(G)的最大特征值称为图G的Aα-谱半径.考虑固定匹配数的所有单圈图,确定了前三个具有最大Aα-谱半径的图.

全文