Spectral extremal problems for nearly k-uniform hypergraphs

Abstract

如果 R = {|e| ： e ∈ E}，则一般超图 G = （V， E） 称为 R-图。G的谱半径是其邻接张量的最大特征模量。设 Gn，r 是具有 n 个顶点、r 个悬垂顶点和 R = {k， k-1} 的连接 R-图的类。本文结合Perron比和加权入射矩阵，分别表征了n−r≥k、n−r=2、k−1的最大光谱半径（Gn，r）的R-图。