数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2013年
4期
424-427
,共4页
超图%带宽和%带宽%割宽%特征值
超圖%帶寬和%帶寬%割寬%特徵值
초도%대관화%대관%할관%특정치
Hypergraph%Bandwidth sum%Bandwidth%Cutwidth%Eigenvalue
研究超图的标号性质，首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界；其次构造与超图对应的简单图，通过其拉普拉斯矩阵的特征值给出超图带宽的下界。
研究超圖的標號性質，首先利用拉普拉斯張量的第二小和最大特徵值給齣4一緻超圖的帶寬和與割寬的上下界；其次構造與超圖對應的簡單圖，通過其拉普拉斯矩陣的特徵值給齣超圖帶寬的下界。
연구초도적표호성질，수선이용랍보랍사장량적제이소화최대특정치급출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.
