| k-超图的直径 |
| |
| 引用本文： | 鄢仁政,董哈微.k-超图的直径[J].闽江学院学报,2013(5):5-7,14. |
| |
| 作者姓名： | 鄢仁政 董哈微 |
| |
| 作者单位： | [1]福建江夏学院数理教研部,福建福州350108 [2]闽江学院数学系,福建福州350121 |
| |
| 基金项目： | 福建省中青年教师教育科研项目（JB13194）;闽江学院科研项目（YKQ1009）;福建省教育厅科技项目（JA12266） |
| |
| 摘 要： | 研究超图的直径,首先给出直径与拉普拉斯张量最大特征值的关系；其次给出直径与秩k的关系；最后给出直径为1的极小k-超图的边数的下界,并证明对任意的k,下界都是紧的.
|
| 关 键 词： | 超图 直径 张量 特征值 |
On the diameter of k-hypergraphs |
| |
| YAN Ren-zheng,DONG Ha-wei.On the diameter of k-hypergraphs[J].Journal of Minjiang University,2013(5):5-7,14. |
| |
| Authors: | YAN Ren-zheng DONG Ha-wei |
| |
| Institution: | 1. Department of Mathematics and Physics, Fujian Jiangxia University, Fuzhou, Fujian 350108, China; 2. Department of Mathematics, Minjiang University, Fuzhou, Fujian 350121, China) |
| |
| Abstract: | The diameter of hypergraphs is studied in this paper. First of all, we introduce the relation be- tween the diameter and the maximal eigenvalue of the Laplacian tensor of hypergraphs. Secondly, we in- troduce the relation between the diameter and the rank of hypergraphs. Finally, we obtain a lower bound of the minimum number of edges of a k-hypergraph with diameter 1, moreover, we prove the bound is sharp for any given k. |
| |
| Keywords: | hypergraph diameter tensor eigenvalue |
| 本文献已被 维普 等数据库收录！ |
|
