超图的最优标号与特征值

在线阅读 下载PDF 导出详情
摘要 研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.
机构地区 不详
出处 《数学研究》 2013年4期
出版日期 2013年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献