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
基金
中国国家自然科学基金;
关键词
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 条
  • [31] A relation between the Laplacian and signless Laplacian eigenvalues of a graph
    Saieed Akbari
    Ebrahim Ghorbani
    Jack H. Koolen
    Mohammad Reza Oboudi
    Journal of Algebraic Combinatorics, 2010, 32 : 459 - 464
  • [32] THE MAXIMUM CLIQUE AND THE SIGNLESS LAPLACIAN EIGENVALUES
    Liu, Jianping
    Liu, Bolian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (04) : 1233 - 1240
  • [33] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [34] Signless Laplacian eigenvalues and circumference of graphs
    Wang, JianFeng
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1610 - 1617
  • [35] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [36] A note on the signless Laplacian eigenvalues of graphs
    Wang, Jianfeng
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2585 - 2590
  • [37] Bounds for the extreme eigenvalues of the laplacian and signless laplacian of a graph
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2012, 182 (6) : 803 - 813
  • [38] On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
    Akbari, Saieed
    Ghorbani, Ebrahim
    Koolen, Jacobus H.
    Oboudi, Mohammad Reza
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [39] On distance Laplacian and distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (11): : 2307 - 2324
  • [40] A relation between the Laplacian and signless Laplacian eigenvalues of a graph
    Akbari, Saieed
    Ghorbani, Ebrahim
    Koolen, Jack H.
    Oboudi, Mohammad Reza
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (03) : 459 - 464