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 条
  • [21] Ordering uniform supertrees by their spectral radii
    Xiying Yuan
    Xuelian Si
    Li Zhang
    Frontiers of Mathematics in China, 2017, 12 : 1393 - 1408
  • [22] Ordering uniform supertrees by their spectral radii
    Yuan, Xiying
    Si, Xuelian
    Zhang, Li
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1393 - 1408
  • [23] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    Liu, Xiang-Hu
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (02) : 583 - 591
  • [24] The first few unicyclic and bicyclic hypergraphs with largest spectral radii
    Chen Ouyang
    Qi, Liqun
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 141 - 162
  • [25] Spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 32 - 52
  • [26] On the principal eigenvectors of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 511 : 430 - 446
  • [27] Some Bounds on the Spectral Radius of Uniform Hypergraphs
    Fang, Xiaona
    Huang, Yufei
    You, Lihua
    FRONTIERS OF MATHEMATICS, 2023, 18 (05): : 1211 - 1228
  • [28] 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
  • [29] Theα-normal labelling method for computing thep-spectral radii of uniform hypergraphs
    Liu, Lele
    Lu, Linyuan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09) : 1648 - 1672
  • [30] A general result on the spectral radii of nonnegative k-uniform tensors
    Lv, Chuang
    You, Lihua
    Huang, Yufei
    AIMS MATHEMATICS, 2020, 5 (03): : 1799 - 1819