The α-spectral radius of uniform hypergraphs concerning degrees and domination number

被引:0
|
作者
Wang, Qiannan [2 ]
Kang, Liying [2 ]
Shan, Erfang [1 ]
Liang, Zuosong [3 ]
机构
[1] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[3] Qufu Normal Univ, Sch Management, Rizhao 276800, Peoples R China
关键词
Uniform hypergraph; alpha-Spectral radius; Extremal hypergraph; Domination; NONNEGATIVE TENSORS; EIGENVALUES;
D O I
10.1007/s10878-019-00440-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
For 0 <= alpha < 1 and an r-uniform hypergraph H, the a-spectral radius of H is the maximum modulus of eigenvalues of alpha D(H) + (1 - alpha)A(H), where D(H) and A(H) are the diagonal tensor of degrees and the adjacency tensor of H, respectively. In this paper, we give a lower bound on the a-spectral radius of a linear alpha-uniform hypergraph in terms of its domination number. Then, we obtain some bounds on the aspectral radius in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound.
引用
收藏
页码:1128 / 1142
页数:15
相关论文
共 50 条
  • [31] Bounds on the Aα-spectral radius of uniform hypergraphs with some vertices deleted
    Zhang, Peng-Li
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2025, 371 : 1 - 16
  • [32] The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings
    Sun, Rui
    Wang, Wen-Huan
    Ni, Zhen-Yu
    FILOMAT, 2023, 37 (18) : 5949 - 5967
  • [33] The smallest spectral radius of bicyclic uniform hypergraphs with agiven size
    Shan, Haiying
    Wang, Zhiyi
    Wang, Feifei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 622 : 166 - 188
  • [34] Transversals and domination in uniform hypergraphs
    Bujtas, Csilla
    Henning, Michael A.
    Tuza, Zsolt
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) : 62 - 71
  • [35] The minimum spectral radius of graphs with a given domination number
    Liu, Chang
    Li, Jianping
    Xie, Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 233 - 258
  • [36] Disproof of a conjecture on the minimum spectral radius and the domination number
    Hu, Yarong
    Lou, Zhenzhen
    Huang, Qiongxiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 677 : 237 - 253
  • [37] The bounds of the spectral radius of general hypergraphs in terms of clique number
    Duan, Cunxiang
    Wang, Ligong
    arXiv, 2020,
  • [38] 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
  • [39] Some Bounds for the Incidence Q-Spectral Radius of Uniform Hypergraphs
    Zhou, Junpeng
    Zhu, Zhongxun
    Yang, Yu
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2065 - 2077
  • [40] Characterizing upper bounds of Z-spectral radius of uniform hypergraphs
    Xin, Quanfeng
    Wang, Gang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 100 - 108