Advertisement

Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs

  • Jun He
  • Yanmin Liu
  • Junkang Tian
  • Xianghu Liu
Research Article

Abstract

Let H be a k-uniform hypergraph on n vertices with degree sequence Δ= d1≥... ≥dn = δ: In this paper, in terms of degree di; we give some upper bounds for the Z-spectral radius of the signless Laplacian tensor (Q(H)) of H. Some examples are given to show the efficiency of these bounds.

Keywords

Hypergraph adjacency tensor signless Laplacian tensor spectral radius 

MSC

15A42 05C50 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

Jun He was supported by the Science and Technology Foundation of Guizhou Province (Qian Ke He Ji Chu [2016]1161), the Natural Science Foundation of Guizhou Province (Qian Jiao He KY [2016]255), and the Doctoral Scientific Research Foundation of Zunyi Normal College (BS[2015]09). Yanmin Liu was supported by the National Natural Science Foundations of China (Grant No. 71461027), the Science and Technology Talent Training Object of Guizhou Province Outstanding Youth (Qian Ke He Ren Zi [2015]06), the Natural Science Foundation of Guizhou Province (Qian Jiao He KY [2014]295), 2013, 2014, and 2015 Zunyi 15851 Talents Elite Project Funding, and the Zunyi Innovative Talent Team (Zunyi KH (2015)38). Junkang Tian was supported by the Natural Science Foundation of Guizhou Province (Qian Jiao He KY [2015]451), and the Science and Technology Foundation of Guizhou Province (Qian Ke He J Zi [2015]2147). Xianghu Liu was supported by the Guizhou Province Department of Education Fund (KY[2015]391, [2016]046), the Guizhou Province Department of Education Teaching Reform Project ([2015]337), and the Guizhou Province Science and Technology Fund (qian Ke He Ji Chu [2016]1160).

References

  1. 1.
    Bu C, Fan Y, Zhou J. Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs. Front Math China, 2016, 11: 511–520MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Chang K C, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commun Math Sci, 2008, 6: 507–520MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chang K C, Pearson K, Zhang T. Some variational principles for Z-eigenvalues of non- negative tensors. Linear Algebra Appl, 2013, 438: 4166–4182MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Cooper J, Dutle A. Spectra of uniform hypergraphs. Linear Algebra Appl, 2012, 436: 3268–3292MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    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–106MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Lin H, Mo B, Zhou B, Weng W. Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl Math Comput, 2016, 285: 217–227MathSciNetGoogle Scholar
  7. 7.
    Pearson K, Zhang T. On spectral hypergraph theory of the adjacency tensor. Graphs Combin, 2014, 30: 1233–1248MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Qi L. Eigenvalues of a real supersymmetric tensor. J Symbolic Comput, 2005, 40: 1302–1324MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Qi L. H +-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci, 2014, 12: 1045–1064MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Qi L, Luo Z. Tensor Analysis: Spectral Theory and Special Tensors. Philadelphia: SIAM, 2017CrossRefzbMATHGoogle Scholar
  11. 11.
    Song Y, Qi L. Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J Matrix Anal Appl, 2013, 34: 1581–1595MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Sun L, Zheng B, Zhou J, Yan H. Some inequalities for the Hadamard product of tensors. Linear Multilinear Algebra, 2017, 66: 1199–1214MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Xie J, Chang A. On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs. Linear Algebra Appl, 2013, 439: 2195–2204MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Xie J, Chang A. On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph. Numer Linear Algebra Appl, 2013, 20: 1030–1045MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Yuan X, Zhang M, Lu M. Some upper bounds on the eigenvalues of uniform hyper-graphs. Linear Algebra Appl, 2015, 484: 540–549MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of MathematicsZunyi Normal CollegeZunyiChina

Personalised recommendations