给定悬挂点数和关联Q-谱半径最大的k一致超图的结构

摘要

对k一致超图H,设其关联矩阵为B(H),定义其关联张量为Q^(*)=B(H)IB(H)^(T).H的关联Q-谱半径是Q^(*)特征值模的最大值.设G^(r)_(n)是阶数为n且悬挂点数为r的连通k一致超图的集合.在图类G^(r)_(n)中,对于n-r≥k,以及n-r∈[k-1]中的一些情况,通过图的谱性质、张量积以及张量特征方程等方法,分别刻画了关联Q-谱半径最大的k一致超图的结构.