Skip to main content
Log in

The \(\alpha \)-spectral radius of uniform hypergraphs concerning degrees and domination number

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Acharya BD (2007) Domination in hypergraphs. AKCE J Combin 4:117–126

    MathSciNet  MATH  Google Scholar 

  • Bujtás C, Henning MA, Tuza Z (2012) Transversals and domination in uniform hypergraphs. Eur J Combin 33:62–71

    Article  MathSciNet  Google Scholar 

  • Chang K, Pearson K, Zhang T (2008) Perron–Frobenius theorem for nonegative tensors. Commun Math Sci 6:507–520

    Article  MathSciNet  Google Scholar 

  • Chang K, Qi L, Zhang T (2013) A survey on the spectral theory of nonnegative tensors. Numer Linear Algebra Appl 20:891–912

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Fiedler M, Nikiforov V (2010) Spectral radius and Hamiltonicity of graphs. Linear Algebra Appl 432:2170–2173

    Article  MathSciNet  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Haynes TW, Hedetniemi ST, Slater PJ (eds) (1998b) Domination in graphs: advanced topics. Marcel Dekker Inc., New York

    MATH  Google Scholar 

  • Henning MA, Löwenstein C (2012) Hypergraphs with large domination number and edge sizes at least 3. Discrete Appl Math 160:1757–1765

    Article  MathSciNet  Google Scholar 

  • Hofmeister M (1988) Spectral radius and degree sequence. Math Nachr 139:37–44

    Article  MathSciNet  Google Scholar 

  • Jose BK, Zs Tuza (2009) Hypergraph domination and strong independence. Appl Anal Discrete Math 3:237–358

    Article  MathSciNet  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Lu L, Man S (2016) Connected hypergraphs with small spectral radius. Linear Algebra Appl 508:206–227

    Article  MathSciNet  Google Scholar 

  • Nikiforov V (2007) Bounds on graph eigenvalues II. Linear Algebra Appl 427:183–189

    Article  MathSciNet  Google Scholar 

  • Nikiforov V (2014) Analytic methods for uniform hypergraphs. Linear Algebra Appl 457:455–535

    Article  MathSciNet  Google Scholar 

  • Nikiforov V (2017) Merging the A- and Q-spectral theories. Appl Anal Discrete Math 11:81–107

    Article  MathSciNet  Google Scholar 

  • Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302–1324

    Article  MathSciNet  Google Scholar 

  • Qi L (2013) Symmetric nonnegative tensors and copositive tensors. Linear Algebra Appl 439:228–238

    Article  MathSciNet  Google Scholar 

  • Shao J (2013) A general product of tensors with applications. Linear Algebra Appl 439:2350–2366

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Zhou J, Sun L, Wang W, Bu C (2014) Some spectral properties of uniform hypergraphs. Electron J Combin 21:#P4.24

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

Research was supported in part by the National Nature Science Foundation of China (Grant Nos. 11871329, 11571222, 11601262).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Erfang Shan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-019-00440-y

Keywords

Navigation