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 条
  • [1] A sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and its applications to (directed) hypergraphs
    Lv, Chuang
    You, Lihua
    Zhang, Xiao-Dong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
  • [2] A sharp upper bound for the spectral radius of a nonnegative matrix and applications
    You, Lihua
    Shu, Yujie
    Zhang, Xiao-Dong
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 701 - 715
  • [3] A sharp upper bound for the spectral radius of a nonnegative matrix and applications
    Lihua You
    Yujie Shu
    Xiao-Dong Zhang
    Czechoslovak Mathematical Journal, 2016, 66 : 701 - 715
  • [4] A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size
    Zian Chen
    Bin Chen
    Zhongzheng Tang
    Zhuo Diao
    Journal of Combinatorial Optimization, 2023, 45
  • [5] A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size
    Chen, Zian
    Chen, Bin
    Tang, Zhongzheng
    Diao, Zhuo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [6] An Upper Bound for the Transversal Number of Connected k-Uniform Hypergraphs
    Chen, Zi-An
    Chen, Bin
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (03) : 829 - 835
  • [7] The maximum spectral radius of k-uniform hypergraphs with r pendent vertices
    Zhang, Jianbin
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (05): : 1062 - 1073
  • [8] On the α-spectral radius of the k-uniform supertrees
    Liu, Chang
    Li, Jianping
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [9] Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications
    You, Lihua
    Shu, Yujie
    Yuan, Pingzhi
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (01): : 113 - 128
  • [10] Distance spectral radii of k-uniform bicyclic hypergraphs
    Liu, Xiangxiang
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6190 - 6210