超图的子图特征值的研究

作者：鄢仁政

来源：海南大学学报(自然科学版), 2014, (01): 28-31.

DOI：10.15886/j.cnki.hdxbzkb.2014.01.007

• 超图
• 子图
• 张量
• 特征值 hypergraph
• subgraph
• tensor
• eigenvalue

研究了偶一致超图的子图邻接张量的特征值,首先利用其最大特征值得到超图边割的下界,并证明这个界是紧的,指出当且仅当2个子图均为正则超图时下界成立,其次证明了k一致超图是正则超图的充要条件为全1向量是其邻接张量的H-特征向量,这是图谱理论中的相关性质在超图的推广.

• 出版日期2014
• 单位福建江夏学院