The Adjacency and Signless Laplacian Spectra of Cored Hypergraphs and Power Hypergraphs

被引：7
作者：
Yue J.-J. [1 ,2 ]
Zhang L.-P. [1 ]
Lu M. [1 ]
Qi L.-Q. [3 ]
机构：
[1] Department of Mathematical Sciences, Tsinghua University, Beijing
[2] State Key Laboratory of Space Weather, Chinese Academy of Sciences, Beijing
[3] Department of Applied Mathematics, The Hong Kong Polytechnic University
来源：
Journal of the Operations Research Society of China | 2017年 / 5卷 / 1期
关键词：
Adjacency tensor; H-eigenvalue; Hypergraph; Signless Laplacian tensor; Squid; Sunflower;
D O I：
10.1007/s40305-016-0141-3
中图分类号：
学科分类号：
摘要：
In this paper, we study the adjacency and signless Laplacian tensors of cored hypergraphs and power hypergraphs. We investigate the properties of their adjacency and signless Laplacian H-eigenvalues. Especially, we find out the largest H-eigenvalues of adjacency and signless Laplacian tensors for uniform squids. We also compute the H-spectra of sunflowers and some numerical results are reported for the H-spectra. © 2016, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码：27 / 43
页数：16
相关论文
共 17 条
  • [1] Cooper J., Dutle A., Spectra of uniform hypergraphs, Linear Algebra Appl., 436, pp. 3268-3292, (2012)
  • [2] Hu S.L., Qi L., Shao J.Y., Cored hypergraph, power hypergraph and their Laplacian H-eigenvalues, Linear Algebra Appl., 439, pp. 2980-2998, (2013)
  • [3] Hu S.L., Qi L., Algebraic connectivity of an even uniform hypergraph, J. Comb. Optim., 24, pp. 564-579, (2012)
  • [4] Hu S.L., Qi L., Xie J.S., The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph, Linear Algebra Appl., 469, pp. 1-27, (2015)
  • [5] Hu S.L., Qi L., The eigenvectors of the zero Laplacian and signless Laplacian eigenvalues of a uniform hypergraph, Discret. Appl. Math., 169, pp. 140-151, (2014)
  • [6] Li G., Qi L., Yu G., The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, Numer. Linear Algebra Appl., 20, pp. 1001-1029, (2013)
  • [7] Pearson K.J., Zhang T., On spectral hypergraph theory of the adjacency tensor, Graphs Comb., 30, pp. 1233-1248, (2014)
  • [8] Qi L., H<sup>+</sup> -eigenvalues of Laplacian and signless Laplacian tensors, Commun. Math. Sci., 12, pp. 1045-1064, (2014)
  • [9] Qi L., Eigenvalues of a real supersymmetric tensor, J. Symb. Comput., 40, pp. 1302-1324, (2005)
  • [10] Hu S.L., Huang Z.H., Ling C., Qi L., On determinants and eigenvalue theory of tensors, J. Symb. Comput., 50, pp. 508-531, (2013)
12