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] Relationship Between the Second Largest Adjacency and Signless Laplacian Eigenvalues of Graphs and Properties of Planar Graphs
    Manickam, Machasri
    Desikan, Kalyani
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04): : 3004 - 3021
  • [14] A note on the sum of the two largest signless Laplacian eigenvalues
    Zheng, Yirong
    ARS COMBINATORIA, 2020, 148 : 183 - 191
  • [15] Unifying adjacency, Laplacian, and signless Laplacian theories
    Samanta, Aniruddha
    Deepshikha
    Das, Kinkar Chandra
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04) : 1 - 27
  • [16] 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
  • [17] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Yue, Junjie
    Zhang, Liping
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02):
  • [18] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Junjie Yue
    Liping Zhang
    Computational and Applied Mathematics, 2020, 39
  • [19] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    JournalofMathematicalResearchwithApplications, 2014, 34 (06) : 647 - 654
  • [20] 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