H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph

被引：26
|
作者：
Xie, Jinshan [1 ,2 ]
Chang, An [1 ]
机构：
[1] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Peoples R China
[2] Longyan Univ, Sch Math & Comp Sci, Longyan 364012, Peoples R China
来源：
FRONTIERS OF MATHEMATICS IN CHINA | 2013年 / 8卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Signless Laplacian tensor; hypergraph; H-eigenvalue; bipartition; maximum degree; bound; edge cut; PERRON-FROBENIUS THEOREM; BOUNDS; NUMBER;
D O I：
10.1007/s11464-012-0266-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The signless Laplacian tensor and its H-eigenvalues for an even uniform hypergraph are introduced in this paper. Some fundamental properties of them for an even uniform hypergraph are obtained. In particular, the smallest and the largest H-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph are discussed, and their relationships to hypergraph bipartition, minimum degree, and maximum degree are described. As an application, the bounds of the edge cut and the edge connectivity of the hypergraph involving the smallest and the largest H-eigenvalues are presented.
引用
收藏
页码：107 / 127
页数：21
相关论文
共 50 条
  • [11] Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
    Changjiang Bu
    Yamin Fan
    Jiang Zhou
    Frontiers of Mathematics in China, 2016, 11 : 511 - 520
  • [12] Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs
    Bu, Changjiang
    Fan, Yamin
    Zhou, Jiang
    FRONTIERS OF MATHEMATICS IN CHINA, 2016, 11 (03) : 511 - 520
  • [13] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Yue, Junjie
    Zhang, Liping
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02):
  • [14] Computing all Laplacian H-eigenvalues for a uniform loose path of length three
    Junjie Yue
    Liping Zhang
    Computational and Applied Mathematics, 2020, 39
  • [15] H+-EIGENVALUES OF LAPLACIAN AND SIGNLESS LAPLACIAN TENSORS
    Qi, Liqun
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2014, 12 (06) : 1045 - 1064
  • [16] 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
  • [17] The zero eigenvalue of the Laplacian tensor of a uniform hypergraph
    Zheng, Ya-Nan
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (07): : 1094 - 1111
  • [18] Distance (Signless) Laplacian Eigenvalues of k-uniform Hypergraphs
    Liu, Xiangxiang
    Wang, Ligong
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, : 1093 - 1111
  • [19] PARETO H-EIGENVALUES OF NONNEGATIVE TENSORS AND UNIFORM HYPERGRAPHS
    Zheng, Lu
    Zhou, Bo
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 423 - 433
  • [20] 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
12345