×

Spectra of general hypergraphs. (English) Zbl 1354.05097

Summary: Here, we show a method to reconstruct connectivity hypermatrices of a general hypergraph (without any self loop or multiple edge) using tensor. We also study the different spectral properties of these hypermatrices and find that these properties are similar for graphs and uniform hypergraphs. The representation of a connectivity hypermatrix that is proposed here can be very useful for the further development in spectral hypergraph theory.

MSC:

05C65 Hypergraphs
15A18 Eigenvalues, singular values, and eigenvectors
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Banerjee, A.; Jost, J., On the spectrum of the normalized graph Laplacian, Linear Algebra Appl., 428, 3015-3022 (2008) · Zbl 1149.05327
[2] Bapat, R. B., Graphs and Matrices (2010), Springer · Zbl 1215.05028
[3] Chang, K. C.; Pearson, K.; Zhang, T., Perron-Frobenius theorem for nonnegative tensors, Commun. Math. Sci., 6, 2, 507-520 (2008) · Zbl 1147.15006
[4] Chang, K. C.; Pearson, K.; Zhang, T., On eigenvalue problems of real symmetric tensors, J. Math. Anal. Appl., 350, 416-422 (2009) · Zbl 1157.15006
[5] Chung, F. R., The Laplacian of a hypergraph, Discrete Math. Theor. Comput. Sci. (1993) · Zbl 0790.05061
[6] Chung, F. R., Spectral Graph Theory (1997), American Mathematical Society · Zbl 0867.05046
[7] Cooper, J.; Dutle, A., Spectra of uniform hypergraphs, Linear Algebra Appl., 436, 3268-3292 (2012) · Zbl 1238.05183
[8] Hu, S.; Qi, L., The Laplacian of a uniform hypergraph, J. Comb. Optim., 29, 2, 331-366 (2015) · Zbl 1309.05120
[9] Hu, S.; Qi, L.; Shao, J-Y., Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues, Linear Algebra Appl., 439, 2980-2998 (2013) · Zbl 1282.05171
[10] Hu, S.; Qi, L., The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph, Discrete Appl. Math., 169, 140-151 (2014) · Zbl 1288.05157
[11] Hu, S.; Qi, L.; Xie, J., The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph, Linear Algebra Appl., 469, 1-27 (2015) · Zbl 1305.05129
[12] Hu, S.; Huang, Z.; Ling, C.; Qi, L., On determinants and eigenvalue theory of tensors, J. Symbolic Comput., 50, 508-531 (2013) · Zbl 1259.15038
[13] Li, G.; Qi, L.; Yu, G., The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, Numer. Linear Algebra Appl., 20, 1001-1029 (2013) · Zbl 1313.65081
[14] Ng, M.; Qi, L.; Zhou, G., Finding the largest eigenvalue of a nonnegative tensor, SIAM J. Matrix Anal. Appl., 31, 3, 1090-1099 (2009) · Zbl 1197.65036
[15] Pearson, K. J.; Zhang, T., On spectral hypergraph theory of the adjacency tensor, Graphs Combin., 30, 1233-1248 (2014) · Zbl 1298.05206
[16] Pearson, K. J., Spectral hypergraph theory of the adjacency hypermatrix and matroids, Linear Algebra Appl., 465, 176-187 (2015) · Zbl 1302.05110
[17] Qi, L., Eigenvalues of a real supersymmetric tensor, J. Symbolic Comput., 40, 1302-1324 (2005) · Zbl 1125.15014
[18] Qi, L., \(H^+\) eigenvalues of Laplacian and signless Laplacian tensor, Commun. Math. Sci., 12, 6, 1045-1064 (2014) · Zbl 1305.05134
[19] Qi, L.; Shao, J.; Wang, Q., Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues, Linear Algebra Appl., 443, 215-227 (2014) · Zbl 1282.05174
[20] Shao, J., A general product of tensors with applications, Linear Algebra Appl., 439, 2350-2366 (2013) · Zbl 1283.15076
[21] Shao, J.; Shan, H.; Zhang, L., On some properties of the determinants of tensors, Linear Algebra Appl., 439, 3057-3069 (2013) · Zbl 1283.15030
[22] Voloshin, V. I., Introduction to Graph and Hypergraph Theory (2012), Nova Science Publishers Inc.
[23] Yang, Y.; Yang, Q., Further results for Perron-Frobenious theorem for nonnegative tensors, SIAM J. Matrix Anal. Appl., 31, 5, 2517-2530 (2010) · Zbl 1227.15014
[24] Yang, Y.; Yang, Q., Further results for Perron-Frobenious theorem for nonnegative tensors II, SIAM J. Matrix Anal. Appl., 32, 4, 1236-1250 (2011) · Zbl 1426.15011
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.