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 条
  • [41] On the conjecture of the r-uniform supertrees with the eight largest α-spectral radii
    Wang, Wen-Huan
    Zhou, Jin-Xiu
    Sun, Rui
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 311 - 319
  • [42] Distance (signless) Laplacian spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Wang, Yanna
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 271 - 293
  • [43] Distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 564 - 578
  • [44] On distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Li, Yaduan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03) : 497 - 513
  • [45] The spectral radius and domination number in linear uniform hypergraphs
    Liying Kang
    Wei Zhang
    Erfang Shan
    Journal of Combinatorial Optimization, 2021, 42 : 581 - 592
  • [46] The (Signless Laplacian) Spectral Radius (Of Subgraphs) of Uniform Hypergraphs
    Duan, Cunxiang
    Wang, Ligong
    Xiao, Peng
    Li, Xihe
    FILOMAT, 2019, 33 (15) : 4733 - 4745
  • [47] The α-spectral radius of general hypergraphs
    Lin, Hongying
    Zhou, Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [48] On ABC spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (05)
  • [49] The Laplacian spectral moments of uniform hypergraphs
    Liu, Jueru
    Chen, Lixiang
    Bu, Changjiang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 91 - 99
  • [50] 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