给定悬挂点数的具有最大无符号拉普拉斯谱半径的k一致超图  

The extremal k-uniform hypergraphs with given number of pendent vertices on signless Laplacian spectral radius

作　　者：杨禹 朱忠熏[2] 周鋆鹏 YANG Yu;ZHU Zhongxun;ZHOU Junpeng(Psychological Fitness Teaching and Research Center,Yunnan Police College,Kunming 650221,Yunnan,China;School of Mathematics and Statistics,SouthCentral University for Nationalities,Wuhan 430074,Hubei,China)

机构地区：[1]云南警官学院心理健身教研中心,云南昆明650221 [2]中南民族大学数学与统计学学院,湖北武汉430074

出　　处：《运筹学学报(中英文)》2025年第1期185-197,共13页Operations Research Transactions

基　　金：中央高校基本科研业务费专项资金(No.CZY23009)。

摘　　要：对于一个k一致超图H=(V,E),设B(H)是它的关联矩阵且Q(H)=B(H)B(H)^(┬)是它的无符号拉普拉斯矩阵。H的无符号拉普拉斯谱半径是Q(H)的所有特征值的模的最大值。设H_(k,r)^(n)是具有n个点和r个悬挂点的连通k一致超图的图类。在H_(k,r)^(n)中,对于n-r≥k和某些n-r∈[k-1]的情形,本文刻画了具有最大无符号拉普拉斯谱半径的极值超图。For a k-uniform hypergraph H=(V,E),let B(H) be its incidence matrix and Q(H)= B(H)B(H)^(┬) be its signless Laplacian matrix.The signless Laplacian spectral radius of H is the maximum modulus of all eigenvalues of Q(H).Let H_(k,r)^(n) be the class of connected k-uniform hypergraphs with n vertices and r pendent vertices.In this paper,the extremal hypergraphs having maximum spectral radii in H_(k,r)^(n) are characterized for n-r≥k and some cases n-r∈[k-1],respectively.

关 键 词：k一致超图 无符号拉普拉斯谱半径 主特征向量 

分 类 号：O157.5[理学—数学]