Spectral radii of two kinds of uniform hypergraphs

被引:18
|
作者
Kang, Liying [1 ]
Liu, Lele [1 ]
Qi, Liqun [2 ]
Yuan, Xiying [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
关键词
Uniform hypergraph; Adjacency tensor; Spectral radius; Linear bicyclic hypergraph; Generalized power uniform hypergraph; EIGENVALUES; LAPLACIAN; TENSORS;
D O I
10.1016/j.amc.2018.06.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let A(H) be the adjacency tensor (hypermatrix) of uniform hypergraph H. The maximum modulus of the eigenvalues of A(H) is called the spectral radius of H, denoted by rho(H). In this paper, a conjecture concerning the spectral radii of linear bicyclic uniform hypergraphs is solved, with these results the hypergraph with the largest spectral radius is completely determined among the linear bicyclic uniform hypergraphs. For a t-uniform hypergraph G its generalized power r-uniform hypergraph G(r,) (s) is defined in this paper. An exact relation between rho(G) and rho(G(r,s)) is proved, more precisely rho(G(r)(,)(s)) = (rho(G))(ts/r). (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:661 / 668
页数:8
相关论文
共 50 条
  • [1] The Spectral Radii of Intersecting Uniform Hypergraphs
    Zhang, Peng-Li
    Zhang, Xiao-Dong
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2021, 3 (02) : 243 - 256
  • [2] Uniform hypergraphs with the first two smallest spectral radii
    Zhang, Jianbin
    Li, Jianping
    Guo, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 : 71 - 80
  • [3] THE SPECTRAL RADII ON UNIFORM TRICYCLIC HYPERGRAPHS
    Zheng, Liyi
    Zhao, Yaoping
    Zou, Xin
    Zhu, Zhongxun
    OPERATORS AND MATRICES, 2024, 18 (03): : 623 - 640
  • [4] Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
    Lin, Hongying
    Mo, Biao
    Zhou, Bo
    Weng, Weiming
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 : 217 - 227
  • [5] The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
    Xiao, Peng
    Wang, Ligong
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 444 - 455
  • [6] Principal eigenvectors and spectral radii of uniform hypergraphs
    Li, Haifeng
    Zhou, Jiang
    Bu, Changjiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 273 - 285
  • [7] ON THE α-SPECTRAL RADIUS OF UNIFORM HYPERGRAPHS
    Guo, Haiyan
    Zhou, Bo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 559 - 575
  • [8] The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
    Xiao, Peng
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 (610) : 591 - 607
  • [9] The Spectral Radii of Intersecting Uniform Hypergraphs
    Peng-Li Zhang
    Xiao-Dong Zhang
    Communications on Applied Mathematics and Computation, 2021, 3 : 243 - 256
  • [10] The extremal spectral radii of -uniform supertrees
    Li, Honghai
    Shao, Jia-Yu
    Qi, Liqun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 741 - 764