超图的最优标号与特征值

Optimal Labelings and Eigenvalues of Hypergraphs

下载PDF

导出

摘要研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出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.

作者鄢仁政

机构地区福建江夏学院数理教研部

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

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

关键词超图带宽和带宽割宽特征值 Hypergraph Bandwidth sum Bandwidth Cutwidth Eigenvalue

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

引文网络
相关文献

参考文献9

1Garey M R, Johnson D S, Stockmeyer L. Some simplified NP-complete graph problems. Theoretical Computer Science, 1976, 1: 237-267.
2Bhasker J, Sahni S. Optimal arrangement of circuit components. J VLSI Comput Syst, 1987, 2(1): 87-109.
3Kang S. Linear ordering and application to placement. Proc 20th Design Automation Conference, 1983, 457-463.
4Qi Liqun. Eigenvalues of a real supersymmetric tensor. Journal of Symbolic Compu?tation, 2005, 40: 1302-1324.
5Lim Lek-Heng. Singular values and eigenvalues of a tensor: a variational approach. Proceedings of the IEEE International Workshop on Computational Advances in Multi?Sensor Adaptive Processing, 2005, 1: 129-132.
6Xie Jinshan, Chang An. A new type of Laplacian tensor and its Z-eigenvalues of an even uniform hypergraph. International Journal of Applied Mathematics and Statis?tics, 2013, 31(1): 9-19.
7Juvan M, Mohar B. Laplace eigenvalues and bandwidth-type invariants of graphs. Journal of Graph Theory, 1990, 17(3): 393-407.
8贝尔热.超图.南京:东南大学出版社,2002.
9谢锦山.关于图与超图的若干谱问题研究.福州:福州大学离散数学研究中心,2012.

1赵小玲,陈广前,吕长虹.特殊图的最优标号[J].科技通报,2012,28(2):1-3.
2赵永成,原晋江.关于图的拓扑带宽与割宽的关系的一些结果[J].河南科学,1996,14(3):237-240.
3张振坤,余春华.k–割宽临界树的一些构造方法(k≥3)[J].天中学刊,2008,23(2):6-10.
4方侃.毛毛虫树三角和四边形变换下的割宽不变性[J].福州大学学报（自然科学版）,2009,37(4):482-485.
5刘鸿恩,原晋江.图的割宽问题[J].高校应用数学学报（A辑）,1995,10(3):339-348. 被引量：1
6林诒勋.割宽与图的有关参数(英文)[J].郑州大学学报（理学版）,2002,34(1):1-5.
7Lin YixunDept.of Math., Zhengzhou Univ., Zhengzhou 450052, China..THE CUTWIDTH OF TREES WITH DIAMETER AT MOST 4[J].Applied Mathematics(A Journal of Chinese Universities),2003,18(3):361-369. 被引量：1
8林诒勋.图的最优标号与最优嵌入[J].运筹学杂志,1995,14(2):14-22.
9张凯,林诒勋.扇形格子图的带宽[J].郑州大学学报（自然科学版）,1993,25(4):11-15. 被引量：3
10YUANJINJIANG,ZHOUSANMING.OPTIMAL LABELLING OF UNIT IN TERVAL GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),1995,10(3):337-344.

数学研究

2013年第4期

浏览历史

内容加载中请稍等...

超图的最优标号与特征值

参考文献9

相关作者

相关机构

相关主题

浏览历史