A sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and its applications to (directed) hypergraphs

被引:0
|
作者
Chuang Lv
Lihua You
Xiao-Dong Zhang
机构
[1] South China Normal University,School of Mathematical Sciences
[2] Jilin Medical University,Department of Mathematics
[3] Shanghai Jiao Tong University,School of Mathematical Sciences, MOE
关键词
Uniform tensors; Uniform (directed) hypergraphs; Spectral radius; Adjacency; Signless Laplacian; 05C65; 15A69;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we obtain a sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and characterize when this bound is achieved. Furthermore, this result deduces the main result in [X. Duan and B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. 439:2961–2970, 2013] for nonnegative matrices; improves the adjacency spectral radius and signless Laplacian spectral radius of a uniform hypergraph for some known results in [D.M. Chen, Z.B. Chen and X.D. Zhang, Spectral radius of uniform hypergraphs and degree sequences, Front. Math. China 6:1279–1288, 2017]; and presents some new sharp upper bounds for the adjacency spectral radius and signless Laplacian spectral radius of a uniform directed hypergraph. Moreover, a characterization of a strongly connected k-uniform directed hypergraph is obtained.
引用
收藏
相关论文
共 43 条
  • [31] A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type
    Hong, Y
    Shu, JL
    DISCRETE MATHEMATICS, 2000, 211 (1-3) : 229 - 232
  • [32] Some new sharp bounds for the spectral radius of a nonnegative matrix and its application
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    Liu, Xiang-Hu
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [33] Some new sharp bounds for the spectral radius of a nonnegative matrix and its application
    Jun He
    Yan-Min Liu
    Jun-Kang Tian
    Xiang-Hu Liu
    Journal of Inequalities and Applications, 2017
  • [34] A method of calculating the spectral radius of a nonnegative matrix and its applications
    Marat Ibragimov
    Economic Theory, 2001, 17 : 467 - 480
  • [35] A method of calculating the spectral radius of a nonnegative matrix and its applications
    Ibragimov, M
    ECONOMIC THEORY, 2001, 17 (02) : 467 - 480
  • [36] The p-spectral radius of k-partite and k-chromatic uniform hypergraphs
    Kang, L.
    Nikiforov, V.
    Yuan, X.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 : 81 - 107
  • [37] Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
    Fan, Yi-Zheng
    Bao, Yan-Hong
    Huang, Tao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 564 : 72 - 94
  • [38] A sharp lower bound for the spectral radius in K4-saturated graphs
    Kim, Jaehoon
    Kostochka, Alexandr, V
    Suil, O.
    Shi, Yongtang
    Wang, Zhiwen
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [39] An upper bound for the k-power domination number in r-uniform hypergraphs
    Alameda, Joseph S.
    Kenter, Franklin
    Meagher, Karen
    Young, Michael
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [40] On the spectral radius, k-degree and the upper bound of energy in a graph
    Hou, Yaoping
    Tang, Zhen
    Woo, Chingwah
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 341 - 350