超图的最优标号与特征值

作者：鄢仁政

来源：数学研究, 2013, (04): 424-427.

• 超图
• 带宽和
• 带宽
• 割宽
• 特征值 Hypergraph
• Bandwidth sum
• Bandwidth
• Cutwidth
• Eigenvalue

研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.

• 单位
  福建江夏学院