Abstract
For \(0\le \alpha <1\) and an r-uniform hypergraph H, the \(\alpha \)-spectral radius of H is the maximum modulus of eigenvalues of \(\alpha {\mathcal {D}}(H)+(1-\alpha ){\mathcal {A}}(H)\), where \({\mathcal {D}}(H)\) and \({\mathcal {A}}(H)\) are the diagonal tensor of degrees and the adjacency tensor of H, respectively. In this paper, we give a lower bound on the \(\alpha \)-spectral radius of a linear r-uniform hypergraph in terms of its domination number. Then, we obtain some bounds on the \(\alpha \)-spectral radius in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound.
Similar content being viewed by others
References
Acharya BD (2007) Domination in hypergraphs. AKCE J Combin 4:117–126
Bujtás C, Henning MA, Tuza Z (2012) Transversals and domination in uniform hypergraphs. Eur J Combin 33:62–71
Chang K, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonegative tensors. Commun Math Sci 6:507–520
Chang K, Qi L, Zhang T (2013) A survey on the spectral theory of nonnegative tensors. Numer Linear Algebra Appl 20:891–912
Collatz L, Sinogowitz U (1957) Spektren endlicher Grafen. In: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, vol 21, pp 63–77
Cooper J, Dutle A (2012) Spectra of uniform hypergraphs. Linear Algebra Appl 436:3268–3292
Fiedler M, Nikiforov V (2010) Spectral radius and Hamiltonicity of graphs. Linear Algebra Appl 432:2170–2173
Guo H, Zhou B (2018) On the \(\alpha \)-spectral radius of uniform hypergraphs. arXiv:1807.08112v1
Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998a) Fundamentals of domination in graphs. Marcel Dekker Inc., New York
Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998b) Domination in graphs: advanced topics. Marcel Dekker Inc., New York
Henning MA, Löwenstein C (2012) Hypergraphs with large domination number and edge sizes at least 3. Discrete Appl Math 160:1757–1765
Hofmeister M (1988) Spectral radius and degree sequence. Math Nachr 139:37–44
Jose BK, Zs Tuza (2009) Hypergraph domination and strong independence. Appl Anal Discrete Math 3:237–358
Kang L, Zhang W, Shan E (2017) The spectral radius and domination number of uniform hypergraphs. In: Combinatorial optimization and applications. Part II Lecture Notes in Computer Science, vol. 10628. Springer, Cham, pp 306–316
Kannan M, Shaked-Monderer N, Berman A (2016) On weakly irreducible nonnegative tensors and interval hull of some classes of tensors. Linear Muitilinear Algebra 64:667–679
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, vol 1, pp 129–132
Liu L, Kang L, Shan E (2018) Sharp lower bounds for the spectral radius of uniform hypergraphs concerning degrees. Electron J Combin 25:#P.21
Lu L, Man S (2016) Connected hypergraphs with small spectral radius. Linear Algebra Appl 508:206–227
Nikiforov V (2007) Bounds on graph eigenvalues II. Linear Algebra Appl 427:183–189
Nikiforov V (2014) Analytic methods for uniform hypergraphs. Linear Algebra Appl 457:455–535
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:1302–1324
Qi L (2013) Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl 439:228–238
Shao J (2013) A general product of tensors with applications. Linear Algebra Appl 439:2350–2366
Yang Y, Yang Q (2011) On some properties of nonegative weakly irreducible tensors. arXiv:1111.0713v2
Yu A, Lu M, Tian F (2004) On the spectral radius of graphs. Linear Algebra Appl 387:41–49
Zhou J, Sun L, Wang W, Bu C (2014) Some spectral properties of uniform hypergraphs. Electron J Combin 21:#P4.24
Acknowledgements
Research was supported in part by the National Nature Science Foundation of China (Grant Nos. 11871329, 11571222, 11601262).
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.
Rights and permissions
About this article
Cite this article
Wang, Q., Kang, L., Shan, E. et al. The \(\alpha \)-spectral radius of uniform hypergraphs concerning degrees and domination number. J Comb Optim 38, 1128–1142 (2019). https://doi.org/10.1007/s10878-019-00440-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-019-00440-y