偶一致超图对剖问题的界  

Bounds for the Bisection Problem of Even Uniform Hypergraphs

作　　者：鄢仁政[1] 

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

出　　处：《鲁东大学学报（自然科学版）》2014年第2期97-100,共4页Journal of Ludong University:Natural Science Edition

基　　金：福建省中青年教师教育科研项目(JB13194)

摘　　要：研究了偶一致超图的奇对剖宽度和对剖宽度.首先利用张量最大特征值得到奇对剖宽度的下界;其次利用子图张量的最大特征值,得到对剖宽度的下界,该下界是可达的,并给出一个达到下界的超图.The bisection width and the odd-bisection width of even uniform hypergraphs are studied. Firstly,a lower bound of the odd-bisection width for a hypergraph from the maximum eigenvalue associated with its adjacency tensor is introduced. Secondly,a lower bound of the bisection width for a hypergraph from the maximum eigenvalue of the adjacency tensor of its subgraph is obtained. This bound is best possible,and one example which attains this bound is presented.

关 键 词：超图 对剖宽度 奇对剖宽度 张量 特征值 

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