Abstract
The spectral theory of Laplacian tensor is an important tool for revealing some important properties of a hypergraph. It is meaningful to compute all Laplacian H-eigenvalues for some special k-uniform hypergraphs. For a k-uniform loose path of length three, the Laplacian H-spectrum has been studied when k is odd. However, all Laplacian H-eigenvalues of a k-uniform loose path of length three have not been found out. In this paper, we compute all Laplacian H-eigenvalues for a k-uniform loose path of length three. We show that the number of Laplacian H-eigenvalues of an odd(even)-uniform loose path with length three is 7(14). Some numerical results are given to show the efficiency of our method. Especially, the numerical results show that its Laplacian H-spectrum converges to \(\{0, 1, 1.5, 2\}\) when k goes to infinity. Finally, we show that the convergence of Laplacian H-spectrum from theoretical analysis.
Similar content being viewed by others
References
Berge C (1973) Hypergraphs. Combinatorics of finite sets, 3rd edn. North-Holland, Amsterdam
Brouwer AE, Haemers WH (2011) Spectra of graphs. Springer, New York
Chang J, Chen Y, Qi L (2016) Computing eigenvalues of large scale sparse tensors arising from a hypergraph. SIAM J Sci Comput 38:3618–3643
Cooper J, Dutle A (2012) Spectra of uniform hypergraphs. Linear Algebra Appl 436:3268–3292
Grone R, Merris R (1994) The Laplacian spectrum of a graph. SIAM J Discret Math 7:221–229
Hu SL, Qi L (2013) Algebraic connectivity of an even uniform hypergraph. J Combin Optim 24:564–579
Hu SL, Qi L (2014) The eigenvectors of the zero Laplacian and signless Laplacian eigenvalues of a uniform hypergraph. Discret Appl Math 169:140–151
Hu SL, Qi L (2015) The Laplacian of a uniform hypergraph. J Combin Optim 29:331–366
Hu SL, Qi L, Shao JY (2013) Cored hypergraph, power hypergraph and their Laplacian H-eigenvalues. Linear Algebra Appl 439:2980–2998
Hu SL, Huang ZH, Ling C, Qi L (2013) On determinants and eigenvalue theory of tensors. J Symb Comput 50:508–531
Hu SL, Qi L, Xie JS (2015) The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph. Linear Algebra Appl 469:1–27
Li G, Qi L (2013) The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory. Numer Linear Algebra Appl 20:1001–1029
Maherani L, Omidi GR, Raeisi G, Shasiah J (2013) The Ramsey number of loose paths in 3-uniform hypergraphs. Electron J Combin 20:12
Pearson KT, Zhang T (2013) On spectral hypergraph theory of the adjacency tensor. Graphs Combin 30:1233–1248
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302–1324
Qi L (2013) Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl 439:228–238
Qi L (2014) \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci 12:1045–1064
Qi L, Luo Z (2017) Tensor analysis: spectral theory and special tensors. SIAM, Philadelphia
Qi L, Shao JY, Wang Q (2014) Regular uniform hypergraphs, \(s\)-cycles, \(s\)-paths and their largest Laplacian H-eigenvalues. Linear Algebra Appl 443:215–227
Xie J, Chang A (2013) On the H-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph. Front Math China 8:107–128
Yuan XY, Qi L, Shao JY (2016) The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs. Linear Algebra Appl 490:18–30
Yue J, Zhang L, Lu M (2016) The largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths. Front Math China 11:623–645
Yue J, Zhang L, Lu M, Qi L (2017) The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs. J Oper Res Soc China 5:27–43
Acknowledgements
The authors would like to thank the editor and the anonymous referees for their constructive comments and suggestions which led to a significantly improved version of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Carlos Hoppen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by the National Natural Science Foundation of China (Grant no. 11771244).
Rights and permissions
About this article
Cite this article
Yue, J., Zhang, L. Computing all Laplacian H-eigenvalues for a uniform loose path of length three. Comp. Appl. Math. 39, 121 (2020). https://doi.org/10.1007/s40314-020-01149-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01149-z