Computing all Laplacian H-eigenvalues for a uniform loose path of length three

被引:1
|
作者
Yue, Junjie [1 ]
Zhang, Liping [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2020年 / 39卷 / 02期
基金
中国国家自然科学基金;
关键词
H-eigenvalue; Hypergraph; Laplacian tensor; Loose path; SIGNLESS LAPLACIAN; CORED HYPERGRAPHS; TENSORS; SPECTRA; ADJACENCY;
D O I
10.1007/s40314-020-01149-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:15
相关论文
共 17 条
  • [1] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Junjie Yue
    Liping Zhang
    Computational and Applied Mathematics, 2020, 39
  • [2] Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three
    Yue, Junjie
    Zhang, Liping
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (04)
  • [3] Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
    Yue, Junjie
    Zhang, Liping
    Lu, Mei
    FRONTIERS OF MATHEMATICS IN CHINA, 2016, 11 (03) : 623 - 645
  • [4] The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph
    Hu, Shenglong
    Qi, Liqun
    Xie, Jinshan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 : 1 - 27
  • [5] Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
    Junjie Yue
    Liping Zhang
    Mei Lu
    Frontiers of Mathematics in China, 2016, 11 : 623 - 645
  • [6] The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs
    Yuan, Xiying
    Qi, Liqun
    Shao, Jiayu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 490 : 18 - 30
  • [7] H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (01) : 107 - 127
  • [8] H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph
    Jinshan Xie
    An Chang
    Frontiers of Mathematics in China, 2013, 8 : 107 - 127
  • [9] Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
    Hu, Shenglong
    Qi, Liqun
    Shao, Jia-Yu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2980 - 2998
  • [10] PARETO H-EIGENVALUES OF NONNEGATIVE TENSORS AND UNIFORM HYPERGRAPHS
    Zheng, Lu
    Zhou, Bo
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 423 - 433