Spectral radii of two kinds of uniform hypergraphs

被引:18
作者
Kang, Liying [1 ]
Liu, Lele [1 ]
Qi, Liqun [2 ]
Yuan, Xiying [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
关键词
Uniform hypergraph; Adjacency tensor; Spectral radius; Linear bicyclic hypergraph; Generalized power uniform hypergraph; EIGENVALUES; LAPLACIAN; TENSORS;
D O I
10.1016/j.amc.2018.06.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let A(H) be the adjacency tensor (hypermatrix) of uniform hypergraph H. The maximum modulus of the eigenvalues of A(H) is called the spectral radius of H, denoted by rho(H). In this paper, a conjecture concerning the spectral radii of linear bicyclic uniform hypergraphs is solved, with these results the hypergraph with the largest spectral radius is completely determined among the linear bicyclic uniform hypergraphs. For a t-uniform hypergraph G its generalized power r-uniform hypergraph G(r,) (s) is defined in this paper. An exact relation between rho(G) and rho(G(r,s)) is proved, more precisely rho(G(r)(,)(s)) = (rho(G))(ts/r). (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:661 / 668
页数:8
相关论文
共 14 条
[1]  
Berge C., 1989, HYPEIGRAPH COMBINATO
[2]  
Bretto A., 2013, Hypergraph Theory an Introduction, DOI DOI 10.1007/978-3-319-00080-0
[3]   Spectra of uniform hypergraphs [J].
Cooper, Joshua ;
Dutle, Aaron .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292
[4]   MAXIMIZING SPECTRAL RADII OF UNIFORM HYPERGRAPHS WITH FEW EDGES [J].
Fan, Yi-Zheng ;
Tan, Ying-Ying ;
Peng, Xi-Xi ;
Liu, An-Hong .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) :845-856
[5]   Perron-Frobenius theorem for nonnegative multilinear forms and extensions [J].
Friedland, S. ;
Gaubert, S. ;
Han, L. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) :738-749
[6]   Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues [J].
Hu, Shenglong ;
Qi, Liqun ;
Shao, Jia-Yu .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2980-2998
[7]   On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs [J].
Khan, Murad-ul-Islam ;
Fan, Yi-Zheng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 :93-106
[8]   Connected hypergraphs with small spectral radius [J].
Lu, Linyuan ;
Man, Shoudong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 509 :206-227
[9]   On Spectral Hypergraph Theory of the Adjacency Tensor [J].
Pearson, Kelly J. ;
Zhang, Tan .
GRAPHS AND COMBINATORICS, 2014, 30 (05) :1233-1248
[10]   Symmetric nonnegative tensors and copositive tensors [J].
Qi, Liqun .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :228-238