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 条
  • [1] Some properties of the spectral radius for general hypergraphs
    Zhang, Wei
    Liu, Lele
    Kang, Liying
    Bai, Yanqin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 103 - 119
  • [2] The α-spectral radius of f-connected general hypergraphs
    Duan, Cunxiang
    Wang, Ligong
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 382
  • [3] The eigenvectors to the p-spectral radius of general hypergraphs
    Kang, Liying
    Liu, Lele
    Shan, Erfang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 556 - 569
  • [4] The eigenvectors to the p-spectral radius of general hypergraphs
    Liying Kang
    Lele Liu
    Erfang Shan
    Journal of Combinatorial Optimization, 2019, 38 : 556 - 569
  • [5] The bounds of the spectral radius of general hypergraphs in terms of clique number
    Duan, Cunxiang
    Wang, Ligong
    arXiv, 2020,
  • [6] Bounds on the spectral radius of general hypergraphs in terms of clique number
    Duan, Cunxiang
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 120 - 134
  • [7] Spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 32 - 52
  • [8] On distance spectral radius of hypergraphs
    Wang, Yanna
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2232 - 2246
  • [9] Hypergraphs with Spectral Radius at Most ■
    Shoudong MAN
    Linyuan LU
    Journal of Mathematical Research with Applications, 2019, 39 (02) : 111 - 131
  • [10] ON THE α-SPECTRAL RADIUS OF UNIFORM HYPERGRAPHS
    Guo, Haiyan
    Zhou, Bo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 559 - 575