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 条
  • [41] Some Bounds for the Incidence Q-Spectral Radius of Uniform Hypergraphs
    Junpeng Zhou
    Zhongxun Zhu
    Yu Yang
    Graphs and Combinatorics, 2021, 37 : 2065 - 2077
  • [42] Extremal hypergraphs for matching number and domination number
    Shan, Erfang
    Dong, Yanxia
    Kang, Liying
    Li, Shan
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 415 - 421
  • [43] The α-spectral radius of general hypergraphs
    Lin, Hongying
    Zhou, Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [44] On distance spectral radius of hypergraphs
    Wang, Yanna
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2232 - 2246
  • [45] Hypergraphs with Spectral Radius at Most ■
    Shoudong MAN
    Linyuan LU
    Journal of Mathematical Research with Applications, 2019, 39 (02) : 111 - 131
  • [46] Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
    He, Jun
    Liu, Yanmin
    Tian, Junkang
    Liu, Xianghu
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (01) : 17 - 24
  • [47] Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
    Jun He
    Yanmin Liu
    Junkang Tian
    Xianghu Liu
    Frontiers of Mathematics in China, 2019, 14 : 17 - 24
  • [48] On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
    Khan, Murad-ul-Islam
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 : 93 - 106
  • [49] The maximum spectral radius of k-uniform hypergraphs with r pendent vertices
    Zhang, Jianbin
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (05): : 1062 - 1073
  • [50] A CHARACTERIZATION OF HYPERGRAPHS WITH LARGE DOMINATION NUMBER
    Henning, Michael A.
    Lowenstein, Christian
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (02) : 427 - 438