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 条
  • [1] H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph
    Jinshan Xie
    An Chang
    Frontiers of Mathematics in China, 2013, 8 : 107 - 127
  • [2] 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
  • [3] On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (06) : 1030 - 1045
  • [4] 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
  • [5] 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)
  • [6] 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
  • [7] 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
  • [8] The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
    Hu, Shenglong
    Qi, Liqun
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 140 - 151
  • [9] A new tpye of Laplacian tensor and its Z-eigenvalues of an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    International Journal of Applied Mathematics and Statistics, 2013, 31 (01): : 9 - 19
  • [10] A new tpye of Laplacian tensor and its Z-eigenvalues of an even uniform hypergraph
    Xie, Jinshan
    Chang, An
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 31 (01): : 9 - 19
12345