Spectra of general hypergraphs

被引:50
作者
Banerjee, Anirban [1 ,2 ]
Char, Arnab [1 ]
Mondal, Bibhash [1 ]
机构
[1] Indian Inst Sci Educ & Res Kolkata, Dept Math & Stat, Mohanpur 741246, India
[2] Indian Inst Sci Educ & Res Kolkata, Dept Biol Sci, Mohanpur 741246, India
关键词
Hypergraph; Adjacency hypermatrix; Spectral theory of hypergraphs; Laplacian hypermatrix; Normalized Laplacian; SIGNLESS LAPLACIAN TENSORS; PERRON-FROBENIUS THEOREM; NONNEGATIVE TENSORS; UNIFORM HYPERGRAPHS; H-EIGENVALUES; DETERMINANTS;
D O I
10.1016/j.laa.2016.12.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Here, we show a method to reconstruct connectivity hypermatrices of a general hypergraph (without any self loop or multiple edge) using tensor. We also study the different spectral properties of these hypermatrices and find that these properties are similar for graphs and uniform hypergraphs. The representation of a connectivity hypermatrix that is proposed here can be very useful for the further development in spectral hypergraph theory. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:14 / 30
页数:17
相关论文
共 24 条
[1]   On the spectrum of the normalized graph Laplacian [J].
Banerjee, Anirban ;
Jost, Juergen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) :3015-3022
[2]  
Bapat RB., 2010, Graphs and matrices, V27
[3]  
Chang KC, 2008, COMMUN MATH SCI, V6, P507
[4]   On eigenvalue problems of real symmetric tensors [J].
Chang, K. C. ;
Pearson, Kelly ;
Zhang, Tan .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 350 (01) :416-422
[5]  
Chung F., 1992, Spectral Graph Theory
[6]  
Chung F.R., 1993, DISCRETE MATH THEOR
[7]   Spectra of uniform hypergraphs [J].
Cooper, Joshua ;
Dutle, Aaron .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292
[8]   The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph [J].
Hu, Shenglong ;
Qi, Liqun ;
Xie, Jinshan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 :1-27
[9]   The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph [J].
Hu, Shenglong ;
Qi, Liqun .
DISCRETE APPLIED MATHEMATICS, 2014, 169 :140-151
[10]   The Laplacian of a uniform hypergraph [J].
Hu, Shenglong ;
Qi, Liqun .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (02) :331-366