Abstract
A new Z-eigenvalue localization set for tensors is given and proved to be tighter than those in the work of Wang et al. (Discrete Contin. Dyn. Syst., Ser. B 22(1):187-198, 2017). Based on this set, a sharper upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to verify the theoretical results.
Keywords: Z-eigenvalue, localization set, nonnegative tensors, spectral radius, weakly symmetric
Introduction
For a positive integer n, , N denotes the set . () denotes the set of all complex (real) numbers. We call a real tensor of order m dimension n, denoted by , if
where for . is called nonnegative if . is called symmetric [2] if
where is the permutation group of m indices. is called weakly symmetric [3] if the associated homogeneous polynomial
satisfies . It is shown in [3] that a symmetric tensor is necessarily weakly symmetric, but the converse is not true in general.
Given a tensor , if there are and such that
then λ is called an E-eigenvalue of and x an E-eigenvector of associated with λ, where is an n dimension vector whose ith component is
If λ and x are all real, then λ is called a Z-eigenvalue of and x a Z-eigenvector of associated with λ; for details, see [2, 4].
Let . We define the Z-spectrum of , denoted to be the set of all Z-eigenvalues of . Assume , then the Z-spectral radius [3] of , denoted , is defined as
Recently, much literature has focused on locating all Z-eigenvalues of tensors and bounding the Z-spectral radius of nonnegative tensors in [1, 5–10]. It is well known that one can use eigenvalue inclusion sets to obtain the lower and upper bounds of the spectral radius of nonnegative tensors; for details, see [1, 11–14]. Therefore, the main aim of this paper is to give a tighter Z-eigenvalue inclusion set for tensors, and use it to obtain a sharper upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors.
In 2017, Wang et al. [1] established the following Gers̆gorin-type Z-eigenvalue inclusion theorem for tensors.
Theorem 1
[1], Theorem 3.1
Let . Then
where
To get a tighter Z-eigenvalue inclusion set than , Wang et al. [1] gave the following Brauer-type Z-eigenvalue localization set for tensors.
Theorem 2
[1], Theorem 3.2
Let . Then
where
In this paper, we continue this research on the Z-eigenvalue localization problem for tensors and its applications. We give a new Z-eigenvalue inclusion set for tensors and prove that the new set is tighter than those in Theorem 1 and Theorem 2. As an application of this set, we obtain a new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors, which is sharper than some existing upper bounds.
Main results
In this section, we give a new Z-eigenvalue localization set for tensors, and establish the comparison between this set with those in Theorem 1 and Theorem 2. For simplification, we denote
For , let
Then .
Theorem 3
Let . Then
where
Proof
Let λ be a Z-eigenvalue of with corresponding Z-eigenvector , i.e.,
| 1 |
Assume , then . For , , from (1), we have
Taking the modulus in the above equation and using the triangle inequality give
i.e.,
| 2 |
If , by , we have . Then
Obviously, . Otherwise, . From (1), we have
| 3 |
Multiplying (2) with (3) and noting that , we have
which implies that . From the arbitrariness of j, we have . Furthermore, we have . □
Next, a comparison theorem is given for Theorem 1, Theorem 2 and Theorem 3.
Theorem 4
Let . Then
Proof
By Corollary 3.1 in [1], holds. Here, we only prove . Let . Then there exists , such that , , , that is,
| 4 |
Next, we divide our subject in two cases to prove .
Case I: If , then we have
which implies that from the arbitrariness of j, consequently, .
Case II: If , then dividing both sides by in (4), we have
| 5 |
which implies
| 6 |
or
| 7 |
Let , , and . When (6) holds and , from Lemma 2.2 in [11], we have
| 8 |
Furthermore, from (5) and (8), we have
equivalently,
which implies that from the arbitrariness of j, consequently, . When (6) holds and , we have
and furthermore
This also implies .
On the other hand, when (7) holds, we only prove under the case that
| 9 |
From (9), we have . When (7) holds and , by Lemma 2.3 in [11], we have
| 10 |
By (7), Lemma 2.2 in [11] and similar to the proof of (8), we have
| 11 |
Multiplying (10) and (11), we have
equivalently,
This implies and from the arbitrariness of i. When (7) holds and , we can obtain
and
This also implies . The conclusion follows from Case I and Case II. □
Remark 1
Theorem 4 shows that the set in Theorem 3 is tighter than in Theorem 1 and in Theorem 2, that is, can capture all Z-eigenvalues of more precisely than and .
Now, we give an example to show that is tighter than and .
Example 1
Let be a symmetric tensor defined by
By computation, we see that all the Z-eigenvalues of are −0.5000, 0 and 2.7000. By Theorem 1, we have
By Theorem 2, we have
By Theorem 3, we have
The Z-eigenvalue inclusion sets , , and the exact Z-eigenvalues are drawn in Figure 1, where and are represented by blue dashed boundary, is represented by red solid boundary and the exact eigenvalues are plotted by ‘+’, respectively. It is easy to see , that is, can capture all Z-eigenvalues of more precisely than and .
Figure 1.

Comparisons of , and .
A new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors
As an application of the results in Section 2, we in this section give a new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors.
Theorem 5
Let be a weakly symmetric nonnegative tensor. Then
where
Proof
From Lemma 4.4 in [1], we know that is the largest Z-eigenvalue of . It follows from Theorem 3 that there exists such that
| 12 |
Solving in (12) gives
From the arbitrariness of j, we have . Furthermore, . □
By Theorem 4, Theorem 4.5 and Corollary 4.1 in [1], the following comparison theorem can be derived easily.
Theorem 6
Let be a weakly symmetric nonnegative tensor. Then the upper bound in Theorem 5 is sharper than those in Theorem 4.5 of [1] and Corollary 4.5 of [5], that is,
Finally, we show that the upper bound in Theorem 5 is sharper than those in [1, 5–8, 10] by the following example.
Example 2
Let with the entries defined as follows:
It is not difficult to verify that is a weakly symmetric nonnegative tensor. By both Corollary 4.5 of [5] and Theorem 3.3 of [6], we have
By Theorem 3.5 of [7], we have
By Theorem 4.6 of [1], we have
By both Theorem 4.5 of [1] and Theorem 6 of [8], we have
By Theorem 4.7 of [1], we have
By Theorem 2.9 of [10], we have
By Theorem 5, we obtain
which shows that the upper bound in Theorem 5 is sharper.
Conclusions
In this paper, we present a new Z-eigenvalue localization set and prove that this set is tighter than those in [1]. As an application, we obtain a new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors, and we show that this bound is sharper than those in [1, 5–8, 10] in some cases by a numerical example.
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grant No. 11501141), the Foundation of Guizhou Science and Technology Department (Grant No. [2015]2073) and the Natural Science Programs of Education Department of Guizhou Province (Grant No. [2016]066).
Footnotes
Competing interests
The author declares that they have no competing interests.
Author’s contributions
The author read and approved the final manuscript.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
- 1.Wang G, Zhou GL, Caccetta L. Z-Eigenvalue inclusion theorems for tensors. Discrete Contin. Dyn. Syst., Ser. B. 2017;22(1):187–198. doi: 10.3934/dcdsb.2017009. [DOI] [Google Scholar]
- 2.Qi LQ. Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 2005;40:1302–1324. doi: 10.1016/j.jsc.2005.05.007. [DOI] [Google Scholar]
- 3.Chang KC, Pearson K, Zhang T. Some variational principles for Z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 2013;438:4166–4182. doi: 10.1016/j.laa.2013.02.013. [DOI] [Google Scholar]
- 4.Lim LH. Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP ’05) 2005. Singular values and eigenvalues of tensors: a variational approach; pp. 129–132. [Google Scholar]
- 5.Song YS, Qi LQ. Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 2013;34:1581–1595. doi: 10.1137/130909135. [DOI] [Google Scholar]
- 6.Li W, Liu DD, Vong SW. Z-Eigenpair bounds for an irreducible nonnegative tensor. Linear Algebra Appl. 2015;483:182–199. doi: 10.1016/j.laa.2015.05.033. [DOI] [Google Scholar]
- 7.He J. Bounds for the largest eigenvalue of nonnegative tensors. J. Comput. Anal. Appl. 2016;20(7):1290–1301. [Google Scholar]
- 8.He J, Liu YM, Ke H, Tian JK, Li X. Bounds for the Z-spectral radius of nonnegative tensors. SpringerPlus. 2016;5 doi: 10.1186/s40064-016-3338-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.He J, Huang TZ. Upper bound for the largest Z-eigenvalue of positive tensors. Appl. Math. Lett. 2014;38:110–114. doi: 10.1016/j.aml.2014.07.012. [DOI] [Google Scholar]
- 10.Liu QL, Li YT. Bounds for the Z-eigenpair of general nonnegative tensors. Open Math. 2016;14:181–194. doi: 10.1515/math-2016-0017. [DOI] [Google Scholar]
- 11.Li CQ, Li YT. An eigenvalue localization set for tensor with applications to determine the positive (semi-)definiteness of tensors. Linear Multilinear Algebra. 2016;64(4):587–601. doi: 10.1080/03081087.2015.1049582. [DOI] [Google Scholar]
- 12.Li CQ, Li YT, Kong X. New eigenvalue inclusion sets for tensors. Numer. Linear Algebra Appl. 2014;21:39–50. doi: 10.1002/nla.1858. [DOI] [Google Scholar]
- 13.Li CQ, Zhou JJ, Li YT. A new Brauer-type eigenvalue localization set for tensors. Linear Multilinear Algebra. 2016;64(4):727–736. doi: 10.1080/03081087.2015.1119779. [DOI] [Google Scholar]
- 14.Li CQ, Chen Z, Li YT. A new eigenvalue inclusion set for tensors and its applications. Linear Algebra Appl. 2015;481:36–53. doi: 10.1016/j.laa.2015.04.023. [DOI] [Google Scholar]
