Abstract
We study both H and E/Z-eigenvalues of the adjacency tensor of a uniform multi-hypergraph and give conditions for which the largest positive H or Z-eigenvalue corresponds to a strictly positive eigenvector. We also investigate when the E-spectrum of the adjacency tensor is symmetric.
Similar content being viewed by others
References
Berge, C.: Graphs and Hypergraphs. North-Holland Mathematical Library, 2nd edn, vol. 6, North-Holland (1976)
Bulò, S.R., Pelillo, M.: New bounds on the clique number of graphs based on spectral hypergraph theory. In: Stützle, T. (ed.) Learning and Intelligent Optimization, pp. 45–48. Springer, Berlin (2009)
Cartwright D., Sturmfels B.: The number of eigenvalues of a tensor. Linear Algebra Appl. 438(2), 942–952 (2013)
Chang K.C., Pearson K., Zhang T.: On eigenvalue problems of real symmetric tensors. J. Math. Anal. Appl. 350, 416–422 (2009)
Chang K.C., Pearson K., Zhang T.: Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6(2), 507–520 (2008)
Chang K.C., Pearson K., Zhang T.: Primitivity, the convergence of the NQZ method, and the largest eigenvalue for nonnegative tensors. SIAM. J. Matrix Anal. Appl. 32, 806–819 (2011)
Chang K.C., Pearson K., Zhang T.: Some variational principles of the Z-eigenvalues for nonnegative tensors. Linear Algebra Appl. 438, 4166–4182 (2013)
Chang, K.C., Qi, L., Zhang, T.: A survey on the spectral theory of nonnegative tensors. (preprint)
Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)
CoCoATeam, CoCoATeam, CoCoA: a system for doing Computations in Commutative Algebra. Available at http://cocoa.dima.unige.it
Cooper J., Dutle A.: Spectra of uniform hypergraphs. Linear Algebra Appl. 436, 3268–3292 (2012)
Friedland S., Gaubert S., Han L.: Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl. 438(2), 738–749 (2013)
Hu S., Qi L.: Algebraic connectivity of an even uniform hypergraph. J. Comb. Optim. 24(4), 564–579 (2012)
Hu S.: A note on the positive eigenvector of nonnegative tensors. Optim. Lett. 7(3), 519–531 (2013)
Kolda T., Mayo J.: Shifted Power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 34, 1095–1124 (2011)
Lim, L.H.: Singular values and eigenvalues of tensors. A variational approach. In: Proceedings of 1st IEEE International Workshop on Computational Advances of Multi-Tensor Adaptive Processing, Dec. 13–15, pp. 129–132 (2005)
Lim, L.H.: Multilinear pagerank: measuring higher order connectivity in linked objects. The Internet: Today and Tomorrow (2005)
Liu Y., Zhou G., Ibrahim N.F.: An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor. J. Comput. Appl. Math. 235, 286–292 (2010)
Ng M., Qi L., Zhou G.: Finding the largest eigenvalue of a nonnegative tensor. SIAM. J. Matrix Anal. Appl. 31(3), 1090–1099 (2009)
Qi L.: Eigenvalues of a real supersymmetric tensor. J. Symbol Comput. 40, 1302–1324 (2005)
Qi L., Zhang L.: Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor. Numer. Linear Algebra Appl. 19(5), 830–841 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pearson, K.J., Zhang, T. On Spectral Hypergraph Theory of the Adjacency Tensor. Graphs and Combinatorics 30, 1233–1248 (2014). https://doi.org/10.1007/s00373-013-1340-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-013-1340-x