Abstract
For a connected k-uniform hypergraph H, let \({\mathcal {A}}_\alpha (H)=\alpha {\mathcal {D}}(H)+(1-\alpha ){\mathcal {A}}(H)\), where \({\mathcal {A}}(H)\)(resp. \({\mathcal {D}}(H)\)) is its adjacency (resp. degree) tensor and \(0\le \alpha <1\). We call the least real eigenvalue of \({\mathcal {A}}_\alpha (H)\) having a real eigenvector as \(\alpha \)-least eigenvalue of H. In this paper, we obtain some properties on \(\alpha \)-least eigenvalue of H. As their applications, the extremal hypergraphs whose \(\alpha \)-least eigenvalue attaining minimum are characterized among some classes of hypergraphs.
Similar content being viewed by others
References
Berge C (1989) Hypergraphs: combinatorics of finite sets. North-Holland, Amsterdam
Chang KC, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonnegative tensors. Commun Math Sci 6:507–520
Chang A, Cooper J, Li W (2015) Analytic connectivity of \(k\)-uniform hypergraphs. arXiv:1507.02763v1 [math.CO]
Cooper J, Dutle A (2012) Spectra of uniform hypergraphs. Linear Algebra Appl 436(9):3268–3292
Duan C, Wang L (2020) The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs. Appl Math Comput 382:125336
Fan Y-Z, Khan M, Tan Y-Y (2016) The largest H-eigenvalue and spectral radius of Laplaican tensor of non-odd-bipartite generalized power hypergraphs. Linear Algebra Appl 504:487–502
Fan Y-Z, Wang Y, Bao Y-H, Wan J-C, Li M, Zhu Z (2019) Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue. Linear Algebra Appl 579:244–261
Fan L, Zhu Z, Wang Y (2020) Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices. Front Math China 15(3):451–465
Friedland S, Gaubert S, Han L (2013) Perron–Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl 438:738–749
Guo H, Zhou B (2020) On the \(\alpha \)-spectral radius of uniform hypergraphs. Discuss Math Graph Theory 40:577–584
Hou Y, Chang A, Shi C (2020) On the \(\alpha \)-spectral radius of uniform hypergraphs and its associated graphs. Acta Mathematica Sinica Engl Ser 36:842–850
Hu S, Qi L (2014) The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Discrete Appl Math 169:140–151
Hu S, Qi L, Shao JY (2013) Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues. Linear Algebra Appl 439:2980–2998
Hu S, Qi L, Xie J (2015) The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph. Linear Algebra Appl 469:1–27
Khan M, Fan Y-Z (2015) On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs. Linear Algebra Appl 480:93–106
Khan M, Fan Y-Z, Tan Y-Y (2016) The H-spectra of a class of generalized power hypergraphs. Discrete Math 339:1682–1689
Li H, Shao J-Y, Qi L (2016) The extremal spectral radii of k-uniform supertrees. J Comb Optim 32:741–764
Lim L-H (2005) 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, 2005, pp 129–132
Lin H, Zhou B (2020) The \(\alpha \)-spectral radius of general hypergraphs. Appl Math Comput 386:125449
Lin H, Mo B, Zhou B, Weng W (2016) Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl Math Comput 285:217–227
Lin H, Guo H, Zhou B (2020) On the \(\alpha \)-spectral radius of irregular uniform hypergraphs. Linear Multilinear Algebra 68:265–277
Nikiforov V (2017) Hypergraphs and hypermatrices with symmetric spectrum. Linear Algebra Appl 519:1–18
Nikiforov V (2017) Merging the A- and Q-spectral theories. Appl Anal Discrete Math 11:81–107
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40(6):1302–1324
Qi L (2014) H+-eigenvalues of Laplacian and signless Laplacian tensor. Commun Math Sci 12:1045–1064
Shao J (2013) A general product of tensors with applications. Linear Algebra Appl 439:2350–2366
Shao J-Y, Shan H-Y, Wu B-F (2015) Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs. Linear Multilinear Algebra 63:2359–2372
Wan J-C, Fan Y-Z, Wang Y (2020) The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs. Discrete Math 343:111987
Wang Y, Fan Y-Z (2012) The least eigenvalue of signless Laplacian of graphs under perturbation. Linear Algebra Appl 436:2084–2092
Yang Y, Yang Q (2010) Further results for Perron–Frobenius theorem for nonnegative tensors. SIAM J Matrix Anal Appl 31(5):2517–2530
Yang Y, Yang Q (2011) Further results for Perron–Frobenius theorem for nonnegative tensors II. SIAM J Matrix Anal Appl 32(4):1236–1250
Yang Y, Yang Q (2021) On some properties of nonnegative weakly irreducible tensors. arXiv:1111.0713v2
You L, Deng L, Huang Y (2020) The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees. Discrete Appl Math 285:663–675
Yuan X, Qi L, Shao J (2016) The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs. Linear Algebra Appl 490:18–30
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Carlos Hoppen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is supported by the Special Fund for Basic Scientific Research of Central Colleges, South-Central University for Nationalities (CZZ21014)
Rights and permissions
About this article
Cite this article
Zhou, J., Zhu, Z. Some properties on \(\alpha \)-least eigenvalue of uniform hypergraphs and their applications. Comp. Appl. Math. 41, 94 (2022). https://doi.org/10.1007/s40314-022-01797-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-01797-3