Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
Lihua YOU1, Xiaohua HUANG1, Xiying YUAN2()
1. School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China 2. Department of Mathematics, Shanghai University, Shanghai 200444, China
We obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. By using the technique of the representation associate matrix of a tensor and the associate directed graph of the matrix, the equality cases of the bounds are completely characterized by graph theory methods. Applying these bounds to a nonnegative irreducible matrix or a connected graph (digraph), we can improve the results of L. H. You, Y. J. Shu, and P. Z. Yuan [Linear Multilinear Algebra, 2017, 65(1): 113–128], and obtain some new or known results. Applying these bounds to a uniform hypergraph, we obtain some new results and improve some known results of X. Y. Yuan, M. Zhang, and M. Lu [Linear Algebra Appl., 2015, 484: 540–549]. Finally, we give a characterization of a strongly connected k-uniform directed hypergraph, and obtain some new results by applying these bounds to a uniform directed hypergraph.
Z M Chen, L Q Qi. Circulant tensors with applications to spectral hypergraph theory and stochastic process. J Ind Manag Optim, 2016, 12(4): 1227–1247 https://doi.org/10.3934/jimo.2016.12.1227
A Ducournau, A Bretto. Random walks in directed hypergraphs and application to semi-supervised image segmentation. Computer Vision and Image Understanding, 2014, 120: 91–102 https://doi.org/10.1016/j.cviu.2013.10.012
10
S Friedland, A Gaubert, L Han. Perron-Frobenius theorems for nonnegative multilinear forms and extensions. Linear Algebra Appl, 2013, 438: 738–749 https://doi.org/10.1016/j.laa.2011.02.042
S L Hu, Z H Hunag, L Q Qi. Strictly nonnegative tensors and nonnegative tensor partition. Sci China Math, 2014, 57(1): 181–195 https://doi.org/10.1007/s11425-013-4752-4
15
K Li, L S Wang. A polynomial time approximation scheme for embedding a directed hypergraph on a ring. Inform Process Lett, 2006, 97: 203–207 https://doi.org/10.1016/j.ipl.2005.10.008
16
L H Lim. Singular values and eigenvalues of tensors: a variational approach. In: Proc of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 05), Vol 1. 2005, 129–132
17
L H Lim. Foundations of Numerical Multilinear Algebra: Decomposition and Approximation of Tensors. Doctoral Dissertation, Stanford University, 2007
18
H Y Lin, B Mo, B Zhou, W Weng. Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl Math Comput, 2016, 285: 217–227 https://doi.org/10.1016/j.amc.2016.03.016
19
C Lv, L H You, X D Zhang. A sharp upper bound on the spectral radius of a non- negative k-uniform tensor and its applications to (directed) hypergraphs. Preprint, 2019
20
A D Maden, K C Das, A S Cevik. Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph. Appl Math Comput, 2013, 219: 5025–5032 https://doi.org/10.1016/j.amc.2012.11.039
Y N Yang, Q Z Yang. Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J Matrix Anal Appl, 2010, 31(5): 2517–2530 https://doi.org/10.1137/090778766
29
Y N Yang, Q Z Yang. On some properties of nonnegative weakly irreducible tensors. 2011, arXiv: 1111.0713v3
30
L H You, Y J Shu, P Z Yuan. Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications. Linear Multilinear Algebra, 2017, 65(1): 113–128 https://doi.org/10.1080/03081087.2016.1168355
31
X Y Yuan, M Zhang, M Lu. Some upper bounds on the eigenvalues of uniform hyper-graphs. Linear Algebra Appl, 2015, 484: 540–549 https://doi.org/10.1016/j.laa.2015.06.023
