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 条
  • [1] 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
  • [2] The spectral radius and domination number in linear uniform hypergraphs
    Kang, Liying
    Zhang, Wei
    Shan, Erfang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 581 - 592
  • [3] The spectral radius and domination number in linear uniform hypergraphs
    Liying Kang
    Wei Zhang
    Erfang Shan
    Journal of Combinatorial Optimization, 2021, 42 : 581 - 592
  • [4] Sharp lower bounds for the spectral radius of uniform hypergraphs concerning degrees
    Kang, Liying
    Liu, Lele
    Shan, Erfang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [5] Spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 32 - 52
  • [6] ON THE α-SPECTRAL RADIUS OF UNIFORM HYPERGRAPHS
    Guo, Haiyan
    Zhou, Bo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 559 - 575
  • [7] The maximum spectral radius of uniform hypergraphs with given number of pendant edges
    Xiao, Peng
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (07): : 1392 - 1403
  • [8] On distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Li, Yaduan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 497 - 513
  • [9] Distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 564 - 578
  • [10] Bounds on the spectral radius of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Bai, Shuliang
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 160 - 169