Affiliation:
1. Department of Mathematics, Shanghai University, Shanghai, China
Abstract
Let U(n, k) and ?(n, k) be respectively the sets of the k-uniform connected
linear and nonlinear unicyclic hypergraphs having perfect matchings with n
vertices, where n ? k(k?1) and k ? 3. By using some techniques of
transformations and constructing the incidence matrices for the hypergraphs
considered, we get the hypergraphs with the maximal spectral radii among
three kinds of hypergraphs, namely U(n, k) with n = 2k(k ? 1) and n ? 9k(k ?
1), ?(n, k) with n ? k(k ? 1), and U(n, k) ? ?(n, k) with n ? 2k(k ? 1),
where k ? 3.
Publisher
National Library of Serbia
Reference23 articles.
1. Y. Z. Fan, Y. Y. Tan, X. X. Peng, A. H. Liu, Maximizing spectral radii of uniform hypergraphs with few edges, Discussiones Mathematicae Graph Theory 36 (2016) 845-856.
2. L. Q. Qi, Eigenvalues of a real supersymmetric tensor, Journal of Symbolic Computation 40 (2005) 1302-1324.
3. L. H. Lim, Singular values and eigenvalues of tensors: A variational approach, in: Proceedings of the 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP’05), pp. 129-132.
4. J. Cooper, A. Dutle, Spectra of uniform hypergraphs, Linear Algebra and its Applications 436 (2012) 3268-3292.
5. S. Friedland, A. Gaubert, L. Han, Perron-Frobenius theorems for nonnegative multilinear forms and extensions, Linear Algebra and its Applications 438 (2013) 738-749.