超图的最优标号与特征值  

Optimal Labelings and Eigenvalues of Hypergraphs

作　　者：鄢仁政[1] 

机构地区：[1]福建江夏学院数理教研部,福建福州350108

出　　处：《数学研究》2013年第4期424-427,共4页Journal of Mathematical Study

基　　金：福建省中青年教师教育科研项目资助(项目编号:JB13194)

摘　　要：研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.For hypergraphs, several labeling properties are considered. Some upper and lower bounds on the bandwidth sum and cutwidth problems of 4-uniform hypergraphs are derived. These bounds depend on eigenvalues of the Laplacian tensors of hypergraphs. From the corresponding graphs of hypergraphs, a lower bound of the bandwidth is given.

关 键 词：超图 带宽和 带宽 割宽 特征值 

分 类 号：O157.5[理学—数学]