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 条
  • [21] Some Bounds on the Spectral Radius of Uniform Hypergraphs
    Fang, Xiaona
    Huang, Yufei
    You, Lihua
    FRONTIERS OF MATHEMATICS, 2023, 18 (05): : 1211 - 1228
  • [22] Some Bounds on the Spectral Radius of Uniform Hypergraphs
    Xiaona Fang
    Yufei Huang
    Lihua You
    Frontiers of Mathematics, 2023, 18 : 1211 - 1228
  • [23] The maximum spectral radius of the weighted bicyclic hypergraphs
    Wang, Wen-Huan
    Yu, Lou-Jun
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (10): : 1590 - 1611
  • [24] A bound on the spectral radius of hypergraphs with e edges
    Bai, Shuliang
    Lu, Linyuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 203 - 218
  • [25] The Spectral Radius and Domination Number of Uniform Hypergraphs
    Kang, Liying
    Zhang, Wei
    Shan, Erfang
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT II, 2017, 10628 : 306 - 316
  • [26] On distance spectral radius of uniform hypergraphs with cycles
    Lin, Hongying
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 125 - 143
  • [27] EXTREMAL PROPERTIES OF THE DISTANCE SPECTRAL RADIUS OF HYPERGRAPHS
    Wang, Yanna
    Zhou, Bo
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 411 - 429
  • [28] Lower bounds for the Aα-spectral radius of uniform hypergraphs
    Zhang, Peng-Li
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 308 - 327
  • [29] Spectral properties of general hypergraphs
    Sun, Lizhu
    Zhou, Jiang
    Bu, Changjiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 561 : 187 - 203
  • [30] Hypergraphs with Spectral Radius between Two Limit Points
    Shoudong MAN
    Linyuan LU
    Shuhua ZHANG
    Journal of Mathematical Research with Applications, 2018, 38 (01) : 1 - 22