×

On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs. (English) Zbl 1320.05076

Summary: In order to investigate the non-odd-bipartiteness of even uniform hypergraphs, starting from a simple graph \(G\), we construct a generalized power of \(G\), denoted by \(G^{k, s}\), which is obtained from \(G\) by blowing up each vertex into a \(s\)-set and each edge into a \((k - 2 s)\)-set, where \(s \leq k / 2\). When \(s < k / 2\), \(G^{k, s}\) is always odd-bipartite. We show that \(G^{k, \frac{k}{2}}\) is non-odd-bipartite if and only if \(G\) is non-bipartite, and find that \(G^{k, \frac{k}{2}}\) has the same adjacency (respectively, signless Laplacian) spectral radius as \(G\). So the results involving the adjacency or signless Laplacian spectral radius of a simple graph \(G\) hold for \(G^{k, \frac{k}{2}}\). In particular, we characterize the unique graph with minimum adjacency or signless Laplacian spectral radius among all non-odd-bipartite hypergraphs \(G^{k, \frac{k}{2}}\) of fixed order, and prove that \(\sqrt{2 + \sqrt{5}}\) is the smallest limit point of the non-odd-bipartite hypergraphs \(G^{k, \frac{k}{2}}\). In addition we obtain some results for the spectral radii of the weakly irreducible nonnegative tensors.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C65 Hypergraphs

References:

[1] Chang, K. C.; Pearson, K.; Zhang, T., Perron-Frobenius theorem for nonnegative tensors, Commun. Math. Sci., 6, 507-520 (2008) · Zbl 1147.15006
[2] Cvetković, D.; Simić, S. K., Toward a spectral theory of graphs based on the signless Laplacian, I, Publ. Inst. Math. (Beograd), 85, 99, 19-33 (2009) · Zbl 1224.05293
[3] Doob, M., The limit point of eigenvalues of graphs, Linear Algebra Appl., 114/115, 659-662 (1989) · Zbl 0671.05050
[4] Feng, L.; Li, Q.; Zhang, X.-D., Minimizing the Laplacian spectral radius of trees with given matching number, Linear Multilinear Algebra, 55, 2, 199-207 (2007) · Zbl 1117.05075
[5] Feng, L.; Li, Q.; Zhang, X.-D., Spectral radii of graphs with given chromatic number, Appl. Math. Lett., 20, 158-162 (2007) · Zbl 1109.05069
[6] Friedland, S.; Gaubert, S.; Han, L., Perron-Frobenius theorem for nonnegative multilinear forms and extensions, Linear Algebra Appl., 438, 738-749 (2013) · Zbl 1261.15039
[7] Hoffman, A. J.; Smith, J. H., On the spectral radii of topologically equivalent graphs, (Fiedler, M., Recent Advances in Graph Theory (1975), Academia: Academia Praha), 273-281 · Zbl 0327.05125
[8] Hoffman, A. J., On limit points of spectral radii of non-negative symmetric integral matrices, (Alavi, Y.; Lick, D. R.; White, A. T., Graph Theory and Applications, Proceedings of a Conference at Western Michigan University. Graph Theory and Applications, Proceedings of a Conference at Western Michigan University, 1972. Graph Theory and Applications, Proceedings of a Conference at Western Michigan University. Graph Theory and Applications, Proceedings of a Conference at Western Michigan University, 1972, Lecture Notes in Math., vol. 303 (1972), Springer: Springer Berlin), 165-172 · Zbl 0297.15016
[9] Hu, S.; Qi, L.; Xie, J., The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph · Zbl 1305.05129
[10] 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
[11] Lu, L.; Man, S., Connected hypergraphs with small spectral radius · Zbl 1346.05171
[12] Pearson, K.; Zhang, T., On spectral hypergraph theory of the adjacency tensor, Graphs Combin., 30, 5, 1233-1248 (2014) · Zbl 1298.05206
[13] Peng, X., The Ramsey number of generalized loose paths in uniform hypergraphs · Zbl 1327.05231
[14] Shearer, J., On the distribution of the maximum eigenvalue of graphs, Linear Algebra Appl., 114/115, 17-20 (1989) · Zbl 0672.05059
[15] Qi, L., \(H^+\)-eigenvalues of Laplacian and signless Laplacian tensor · Zbl 1305.05134
[16] Qi, L., Eigenvalues of a real supersymmetric tensor, J. Symbolic Comput., 40, 1302-1324 (2005) · Zbl 1125.15014
[17] Shao, J. Y.; Shan, H. Y.; Wu, B. F., Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs · Zbl 1326.05101
[18] Yang, Y.; Yang, Q., Further results for Perron-Frobenius theorem for nonnegative tensors, SIAM J. Matrix Anal. Appl., 31, 5, 2517-2530 (2010) · Zbl 1227.15014
[19] Yang, Q.; Yang, Y., Further results for Perron-Frobenius Theorem for nonnegative tensors II, SIAM J. Matrix Anal. Appl., 32, 4, 1236-1250 (2011) · Zbl 1426.15011
[20] Yang, Y.; Yang, Q., On some properties of nonnegative weakly irreducible tensors
[21] Zhou, G.; Qi, L.; Wu, S.-Y., On the largest eigenvalue of a symmetric nonnegative tensor, Numer. Linear Algebra Appl., 20, 6, 913-928 (2013) · Zbl 1313.15020
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.