Skip to main content
SpringerLink
Log in

Spectral radius of uniform hypergraphs and degree sequences

  • Research Article
  • Published:
Frontiers of Mathematics in China Aims and scope Submit manuscript

Abstract

We present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Cooper J, Dutle A. Spectra of uniform hypergraphs. Linear Algebra Appl, 2012, 436: 3268–3292

    Article  MathSciNet  MATH  Google Scholar 

  3. Friedland S, Gaubert S, Han L. Perron-Frobenius theorems for nonnegative multilinear forms and extension. Linear Algebra Appl, 2013, 438: 738–749

    Article  MathSciNet  MATH  Google Scholar 

  4. Khan M, Fan Y-Z. On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs. Linear Algebra Appl, 2015, 480: 93–106

    Article  MathSciNet  MATH  Google Scholar 

  5. Khan M, Fan Y-Z, Tan Y-Y. The H-spectra of a class of generalized power hypergraphs. Discrete Math, 2016, 339: 1682–1689

    Article  MathSciNet  MATH  Google Scholar 

  6. Li C, Chen Z, Li Y. A new eigenvalue inclusion set for tensors and its applications. Linear Algebra Appl, 2015, 481: 36–53

    Article  MathSciNet  MATH  Google Scholar 

  7. Li H-H, Shao J-Y, Qi L. The extremal spectral radii of k-uniform supertrees. J Comb Optim, 2016, 32: 741–764

    Article  MathSciNet  MATH  Google Scholar 

  8. Lin H-Y, Zhou B, Mo B. Upper bounds for H- and Z-spectral radii of uniform hypergraphs. Linear Algebra Appl, 2016, 510: 205–211

    Article  MathSciNet  MATH  Google Scholar 

  9. Lovász L, Pelikán J, Vesztergombi K. Discrete Mathematics: Elementary and Beyond. Undergrad Texts Math. New York: Springer-Verlag, 2003

    Book  MATH  Google Scholar 

  10. Pearson K, Zhang T. On spectral hypergraph theory of the adjacency tensor. Graphs Combin, 2014, 30: 1233–1248

    Article  MathSciNet  MATH  Google Scholar 

  11. Qi L. Eigenvalues of a real supersymmetric tensor. J Symbol Comput, 2005, 40: 1302–1324

    Article  MathSciNet  MATH  Google Scholar 

  12. Qi L. H-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci, 2014, 12: 1045–1064

    Article  MathSciNet  MATH  Google Scholar 

  13. Qi L, Shao J-Y, Wang Q. Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian eigenvalues. Linear Algebra Appl, 2014, 443: 215–227

    Article  MathSciNet  MATH  Google Scholar 

  14. Shao J-Y. A general product of tensors with applications. Linear Algebra Appl, 2012, 439: 2350–2366

    Article  MathSciNet  MATH  Google Scholar 

  15. Yang Y, Yang Q. Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J Matrix Anal Appl, 2010, 31: 2517–2530

    Article  MathSciNet  MATH  Google Scholar 

  16. Yuan X, Qi L, Shao J-Y. The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs. Linear Algebra Appl, 2016, 490: 18–30

    Article  MathSciNet  MATH  Google Scholar 

  17. Yuan X, Shao J-Y, Shan H-Y. Ordering of some uniform supertrees with larger spectral radii. Linear Algebra Appl, 2016, 495: 206–222

    Article  MathSciNet  MATH  Google Scholar 

  18. Yuan X, Zhang M, Lu M. Some upper bounds on the eigenvalues of uniform hypergraphs. Linear Algebra Appl, 2015, 484: 540–549

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for several remarks and suggestions. This work was supported in part by the Joint NSFC-ISF Research Program (jointly funded by the National Natural Science Foundation of China and the Israel Science Foundation (Grant No. 11561141001)), the National Natural Science Foundation of China (Grant Nos. 11531001 and 11271256), Innovation Program of Shanghai Municipal Education Commission (Grant No. 14ZZ016) and Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20130073110075).

Author information

Authors and Affiliations

  1. College of Mathematics and Statistics, Shenzhen University, Shenzhen, 518060, China

    Dongmei Chen & Zhibing Chen

  2. School of Mathematical Sciences, MOE-LSC and SHL-MAC, Shanghai Jiao Tong University, Shanghai, 200240, China

    Xiao-Dong Zhang

Authors
  1. Dongmei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhibing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Dong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Dong Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, D., Chen, Z. & Zhang, XD. Spectral radius of uniform hypergraphs and degree sequences. Front. Math. China 12, 1279–1288 (2017). https://doi.org/10.1007/s11464-017-0626-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11464-017-0626-3

Keywords

MSC

Search

Navigation