Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths

被引:7
|
作者
Yue, Junjie [1 ,2 ]
Zhang, Liping [1 ]
Lu, Mei [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Chinese Acad Sci, State Key Lab Space Weather, Beijing 100910, Peoples R China
基金
中国国家自然科学基金;
关键词
H-eigenvalue; hypergraph; adjacency tensor; signless Laplacian tensor; Laplacian tensor; loose path; NONNEGATIVE TENSORS; HYPERGRAPHS;
D O I
10.1007/s11464-015-0452-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate k-uniform loose paths. We show that the largest H-eigenvalues of their adjacency tensors, Laplacian tensors, and signless Laplacian tensors are computable. For a k-uniform loose path with length l >= 3, we show that the largest H-eigenvalue of its adjacency tensor is ((1 + root 5)/2)(2/k) when l = 3 and lambda(A) = 3(1/k) when l = 4, respectively. For the case of l >= 5, we tighten the existing upper bound 2. We also show that the largest H-eigenvalue of its signless Laplacian tensor lies in the interval (2, 3) when l >= 5. Finally, we investigate the largest H-eigenvalue of its Laplacian tensor when k is even and we tighten the upper bound 4.
引用
收藏
页码:623 / 645
页数:23
相关论文
共 50 条
  • [11] Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues
    Qi, Liqun
    Shao, Jia-Yu
    Wang, Qun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 215 - 227
  • [12] H+-EIGENVALUES OF LAPLACIAN AND SIGNLESS LAPLACIAN TENSORS
    Qi, Liqun
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2014, 12 (06) : 1045 - 1064
  • [13] A note on the sum of the two largest signless Laplacian eigenvalues
    Zheng, Yirong
    ARS COMBINATORIA, 2020, 148 : 183 - 191
  • [14] Bounding the sum of the largest signless Laplacian eigenvalues of a graph
    Abiad, Aida
    de Lima, Leonardo
    Kalantarzadeh, Sina
    Mohammadi, Mona
    Oliveira, Carla
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 315 - 326
  • [15] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Yue, Junjie
    Zhang, Liping
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02):
  • [16] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Junjie Yue
    Liping Zhang
    Computational and Applied Mathematics, 2020, 39
  • [17] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    Journal of Mathematical Research with Applications, 2014, 34 (06) : 647 - 654
  • [18] EXTREMAL GRAPHS FOR THE SUM OF THE TWO LARGEST SIGNLESS LAPLACIAN EIGENVALUES
    Oliveira, Carla Silva
    de Lima, Leonardo
    Rama, Paula
    Carvalho, Paula
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 605 - 612
  • [19] On the sum of the first two largest signless Laplacian eigenvalues of a graph
    Zhou, Zi-Ming
    He, Chang-Xiang
    Shan, Hai-Ying
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [20] 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