The α-spectral radius of general hypergraphs

被引:2
|
作者
Lin, Hongying [1 ]
Zhou, Bo [2 ]
机构
[1] South China Univ Technol, Sch Math, Guangzhou 510641, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Hypergraph; Adjacency tensor; alpha-Spectral radius; Hypertrees; Unicyclic hypergraphs; Pendent edge; EIGENVALUES; TENSORS; LAPLACIAN;
D O I
10.1016/j.amc.2020.125449
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a hypergraph H of order n with rank k >= 2, denote by D(H) and A(H) the degree diagonal tensor and the adjacency tensor of H , respectively, of order k and dimension n . For real number alpha with 0 <= alpha <= 1, the alpha-spectral radius of H is defined to be the spectral radius of the symmetric tensor alpha D(H) + (1 - alpha)A(H). First, we establish a upper bound on the alpha-spectral radius of connected irregular hypergraphs. Then we propose three local trans-formations of hypergraphs that increase the alpha-spectral radius. We also identify the unique hypertree with the largest alpha-spectral radius and the unique hypergraph with the largest alpha-spectral radius among hypergraphs of given number of pendent edges, and discuss the unique hypertrees with the next largest alpha-spectral radius and the unicyclic hypergraphs with the largest alpha-spectral radius. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [11] Connected hypergraphs with small spectral radius
    Lu, Linyuan
    Man, Shoudong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 509 : 206 - 227
  • [12] On distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Li, Yaduan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 497 - 513
  • [13] Distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 564 - 578
  • [14] The principal eigenvector to α-spectral radius of hypergraphs
    Wang, Jing
    Kang, Liying
    Shan, Erfang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (02) : 258 - 275
  • [15] Bounds on the spectral radius of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Bai, Shuliang
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 160 - 169
  • [16] On ABC spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (05)
  • [17] On the α-spectral radius of irregular uniform hypergraphs
    Lin, Hongying
    Guo, Haiyan
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (02): : 265 - 277
  • [18] SOME PROPERTIES OF THE p-SPECTRAL RADIUS ON TENSORS FOR GENERAL HYPERGRAPHS AND THEIR APPLICATIONS
    Zhang, Junh Ao
    Zhu, Zhongxun
    OPERATORS AND MATRICES, 2022, 16 (03): : 925 - 940
  • [19] Spectral radius of uniform hypergraphs and degree sequences
    Dongmei Chen
    Zhibing Chen
    Xiao-Dong Zhang
    Frontiers of Mathematics in China, 2017, 12 : 1279 - 1288
  • [20] Spectral radius of uniform hypergraphs and degree sequences
    Chen, Dongmei
    Chen, Zhibing
    Zhang, Xiao-Dong
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1279 - 1288