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 条
  • [31] 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
  • [32] The first two largest spectral radii of uniform supertrees with given diameter
    Xiao, Peng
    Wang, Ligong
    Du, Yanfei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 103 - 119
  • [33] Uniform supertrees with extremal spectral radii
    Wang, Wen-Huan
    Yuan, Ling
    FRONTIERS OF MATHEMATICS IN CHINA, 2020, 15 (06) : 1211 - 1229
  • [34] EXTREMAL SPECTRAL RADII OF UNIFORM SUPERTREES
    Yu, Guanglong
    Sun, Lin
    Pan, Lijun
    Zhang, Hailiang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 667 - 681
  • [35] 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
  • [36] Bounds for the incidence Q-spectral radius of uniform hypergraphs
    Zhang, Peng-Li
    Zhang, Xiao-Dong
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 490
  • [37] Spectral radius of uniform hypergraphs and degree sequences
    Chen, Dongmei
    Chen, Zhibing
    Zhang, Xiao-Dong
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1279 - 1288
  • [38] Spectral radius of uniform hypergraphs and degree sequences
    Dongmei Chen
    Zhibing Chen
    Xiao-Dong Zhang
    Frontiers of Mathematics in China, 2017, 12 : 1279 - 1288
  • [39] The matching polynomials and spectral radii of uniform supertrees
    Su, Li
    Kang, Liying
    Li, Honghai
    Shan, Erfang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04)
  • [40] Characterizing upper bounds of Z-spectral radius of uniform hypergraphs
    Xin, Quanfeng
    Wang, Gang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 100 - 108