一般超图的张量谱性质

作者：王蝶^*; 康丽英

来源：运筹学学报, 2023, 27(01): 138-148.

DOI：10.15960/j.cnki.issn.1007-6093.2023.01.010

• 超图
• 分析连通度
• 逆Perron值
• 可奇染色

将一致超图的逆Perron值的概念推广到了一般超图上,并证明了超图G连通的充要条件为其逆Perron值大于0。同时给出了一般超图G的二分宽度、等周数、离心率基于逆Perron值的一些下界。最后,讨论了张量的可奇染色问题,得到非负对称弱不可约张量A可奇染色的充要条件为A的拉普拉斯张量和无符号拉普拉斯张量有相同的的谱。

• 单位
  上海大学