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 条
  • [21] The maximum α-spectral radius and the majorization theorem of k-uniform supertrees
    You, Lihua
    Deng, Lihong
    Huang, Yufei
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 663 - 675
  • [22] A sharp upper bound on the spectral radius of weighted graphs
    Das, Kinkar Ch.
    Bapat, R. B.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3180 - 3186
  • [23] Characterizing upper bounds of Z-spectral radius of uniform hypergraphs
    Xin, Quanfeng
    Wang, Gang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 100 - 108
  • [24] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [25] A sharp upper bound on the spectral radius of generalized weighted digraphs
    Li, Ping
    Huang, Qiongxiang
    ARS COMBINATORIA, 2016, 128 : 403 - 414
  • [26] An upper bound for the size of a k-uniform intersecting family with covering number k
    Arman, Andrii
    Retter, Troy
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 147 : 18 - 26
  • [27] Brauer Upper Bound for the Z-Spectral Radius of Nonnegative Tensors
    Jun HE
    Hua KE
    Yanmin LIU
    Junkang TIAN
    JournalofMathematicalResearchwithApplications, 2019, 39 (04) : 353 - 360
  • [28] (α, β)-labelling method for k-uniform hypergraph and its applications
    Shan, Haiying
    Wang, Zhiyi
    Wang, Feifei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 30 - 49
  • [29] Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
    He, Jun
    Liu, Yanmin
    Tian, Junkang
    Liu, Xianghu
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (01) : 17 - 24
  • [30] Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
    Jun He
    Yanmin Liu
    Junkang Tian
    Xianghu Liu
    Frontiers of Mathematics in China, 2019, 14 : 17 - 24