Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs

Abstract

Let \mathcal{H} be a k-uniform hypergraph on n vertices with degree sequence \Delta ={{\displaystyle d}}_{\mathrm{1}}\ge \mathrm{...}\ge {{\displaystyle d}}_n=\delta. In this paper, in terms of degree d_i, we give some upper bounds for the Z-spectral radius of the signless Laplacian tensor (\mathcal{Q}(\mathcal{H})) of \mathcal{H}. Some examples are given to show the eciency of these bounds.

Keywords

Hypergraph / adjacency tensor / signless Laplacian tensor / spectral radius

References

[1] Bu C, Fan Y, Zhou J. Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs. Front Math China, 2016, 11: 511–520

[2] Chang K C, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commun Math Sci, 2008, 6: 507–520

[3] Chang K C, Pearson K, Zhang T. Some variational principles for Z-eigenvalues of non-negative tensors. Linear Algebra Appl, 2013, 438: 4166–4182

[4] Cooper J, Dutle A. Spectra of uniform hypergraphs. Linear Algebra Appl, 2012, 436: 3268–3292

[5] Khan M, Fan Y Z. On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs. Linear Algebra Appl, 2015, 480: 93–106

[6] Lin H, Mo B, Zhou B, Weng W. Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl Math Comput, 2016, 285: 217–227

[7] Pearson K, Zhang T. On spectral hypergraph theory of the adjacency tensor. Graphs Combin, 2014, 30: 1233–1248

[8] Qi L. Eigenvalues of a real supersymmetric tensor. J Symbolic Comput, 2005, 40: 1302–1324

[9] Qi L. H⁺-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci, 2014, 12: 1045–1064

[10] Qi L, Luo Z. Tensor Analysis: Spectral Theory and Special Tensors. Philadelphia: SIAM, 2017

[11] Song Y, Qi L. Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J Matrix Anal Appl, 2013, 34: 1581–1595

[12] Sun L, Zheng B, Zhou J, Yan H. Some inequalities for the Hadamard product of tensors. Linear Multilinear Algebra, 2017, 66: 1199–1214

[13] Xie J, Chang A. On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs. Linear Algebra Appl, 2013, 439: 2195–2204

[14] Xie J, Chang A. On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph. Numer Linear Algebra Appl, 2013, 20: 1030–1045

[15] Yuan X, Zhang M, Lu M. Some upper bounds on the eigenvalues of uniform hyper-graphs. Linear Algebra Appl, 2015, 484: 540–549

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature