Abstract
Let \(\mathcal {A}\) be the adjacency tensor of a general hypergraph H. For any real number \(p\ge 1\), the p-spectral radius \(\lambda ^{(p)}(H)\) of H is defined as \(\lambda ^{(p)}(H)=\max \{x^{\mathrm {T}}(\mathcal {A}x)\,|\,x\in {\mathbb {R}}^n, \Vert x\Vert _p=1\}\). In this paper we present some bounds on entries of the nonnegative unit eigenvector corresponding to the p-spectral radius of H, which generalize the relevant results of uniform hypergraphs/graphs in the literature.
Similar content being viewed by others
References
Banerjee A, Char A, Mondal B (2017) Spectra of general hypergraphs. Linear Algebra Appl 518:14–30
Chang J, Ding W, Qi L, Yan H (2018) Computing the \(p\)-spectral radii of uniform hypergraphs with applications. J Sci Comput 75:1–25
Cioabǎ SM, Gregory DA (2007) Principal eigenvectors of irregular graphs. Electron J Linear Algebra 16:366–379
Cooper J, Dutle A (2012) Spectra of uniform hypergraphs. Linear Algebra Appl 436:3268–3299
Li H, Zhou J, Bu C (2018) Principal eigenvectors and spectral radii of uniform hypergraphs. Linear Algebra Appl 544:273–285
Lim LH (2005) Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE international workshop on computational advances in multi-sensor adaptive processing (CAMSAP05), vol 1, pp 129–132
Liu L, Kang L, Yuan X (2016) On the principal eigenvectors of uniform hypergraphs. Linear Algebra Appl 511:430–446
Nikiforov V (2010) The spectral radius of graphs without paths and cycles of specified length. Linear Algebra Appl 432:2243–2256
Nikiforov V (2014) Analytic methods for uniform hypergraphs. Linear Algebra Appl 457:455–535
Papendieck B, Recht P (2000) On maximal entries in the principal eigenvector of graphs. Linear Algebra Appl 310:129–138
Peng Y, Tang Q, Zhao C (2015) On Lagrangians of \(r\)-uniform hypergraphs. J Comb Optim 30:812–825
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302–1324
Shao J (2013) A general product of tensors with applications. Linear Algebra Appl 439:2350–2366
Zhang W, Liu L, Kang L, Bai Y (2017) Some properties of the spectral radius for general hypergraphs. Linear Algebra Appl 513:103–119
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research was partially supported by NSFC (Grant Numbers 11871329, 11571222)
Rights and permissions
About this article
Cite this article
Kang, L., Liu, L. & Shan, E. The eigenvectors to the p-spectral radius of general hypergraphs. J Comb Optim 38, 556–569 (2019). https://doi.org/10.1007/s10878-019-00393-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-019-00393-2