Spectral properties of odd-bipartite Z-tensors and their absolute tensors

Abstract

Stimulated by odd-bipartite and even-bipartite hypergraphs, we define odd-bipartite (weakly odd-bipartie) and even-bipartite (weakly evenbipartite) tensors. It is verified that all even order odd-bipartite tensors are irreducible tensors, while all even-bipartite tensors are reducible no matter the parity of the order. Based on properties of odd-bipartite tensors, we study the relationship between the largest H-eigenvalue of a Z-tensor with nonnegative diagonal elements, and the largest H-eigenvalue of absolute tensor of that Z-tensor. When the order is even and the Z-tensor is weakly irreducible, we prove that the largest H-eigenvalue of the Z-tensor and the largest H-eigenvalue of the absolute tensor of that Z-tensor are equal, if and only if the Z-tensor is weakly odd-bipartite. Examples show the authenticity of the conclusions. Then, we prove that a symmetric Z-tensor with nonnegative diagonal entries and the absolute tensor of the Z-tensor are diagonal similar, if and only if the Z-tensor has even order and it is weakly odd-bipartite. After that, it is proved that, when an even order symmetric Z-tensor with nonnegative diagonal entries is weakly irreducible, the equality of the spectrum of the Z-tensor and the spectrum of absolute tensor of that Z-tensor, can be characterized by the equality of their spectral radii.

Key words： H-Eigenvalue; Z-tensor; odd-bipartite tensor; absolute tensor

References

1 Cartwright D, Sturmfels B. The number of eigenvalues of a tensor. Linear Algebra Appl, 2013, 438: 942–952

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. On eigenvalue problems of real symmetric tensors. J Math Anal Appl, 2009, 350: 416–422

4 Chen H, Qi L. Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors. J Ind Manag Optim, 2015, 11: 1263–1274

5 Chen Z, Qi L. Circulant tensors with applications to spectral hypergraph theory and stochastic process. J Ind Manag Optim, 2016, 12: 1227–1247

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

7 Ding W, Qi L, Wei Y. M-Tensors and nonsingular M-tensors. Linear Algebra Appl, 2013, 439: 3264–3278

8 Friedland S, Gaubert S, Han L. Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl, 2013, 438: 738–749

9 Hu S, Qi L. The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform. Discrete Appl Math, 2014, 169: 140–151

10 Hu S, Qi L, Xie J. The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph. Linear Algebra Appl, 2015, 469: 1–27

11 Li G, Qi L, Yu G. Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application. Linear Algebra Appl, 2013, 438(2): 813–833

12 Lim L-H. Singular values and eigenvalues of tensors: a variational approach. Proceedings of the IEEE InternationalWorkshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP ’05), 2005, 1: 129–132

13 Mantica C A, Molinari L G. Weakly Z-symmetric manifolds. Acta Math Hungar, 2012, 135(1): 80–96

14 Ng M, Qi L, Zhou G. Finding the largest eigenvalue of a nonnegative tensor. SIAM J Matrix Anal Appl, 2009, 31: 1090–1099

15 Oeding L, Ottaviani G. Eigenvectors of tensors and algorithms for Waring decomposition. J Symbolic Comput, 2013, 54: 9–35

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

17 Qi L. Eigenvalue of a real supersymmetric tensor. J Symbolic Comput, 2005, 40: 1302–1324

18 Qi L. Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl, 2013, 439: 228–238

19 Qi L. H+-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci, 2014, 12: 1045–1064

20 Qi L, Dai H, Han D. Conditions for strong ellipticity and M-eigenvalues. Front Math China, 2009, 4: 349–364

21 Qi L, Wang Y, Wu E X. D-eigenvalues of diffusion kurtosis tensor. J Comput Appl Math, 2008, 221: 150–157

22 Shao J. A general product of tensors with applications. Linear Algebra Appl, 2013, 439: 2350–2366

23 Shao J, Shan H, Wu B. Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs. Linear Multilinear Algebra (ahead-of-print), 2015, 1–14

24 Yang Y, Yang Q. Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J Matrix Anal Appl, 2010, 31: 2517–2530

25 Yang Y, Yang Q. On some properties of nonnegative weakly irreducible tensors. arXiv: 1111.0713, 2011

26 Zhang L, Qi L, Zhou G. M-tensors and some applications. SIAM J Matrix Anal Appl, 2014, 35: 437–452