MAXIMIZING SPECTRAL RADII OF UNIFORM HYPERGRAPHS WITH FEW EDGES

被引：49
|
作者：
Fan, Yi-Zheng [1 ]
Tan, Ying-Ying [1 ,2 ]
Peng, Xi-Xi [1 ]
Liu, An-Hong [1 ]
机构：
[1] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China
[2] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2016年 / 36卷 / 04期
基金：
中国国家自然科学基金;
关键词：
tensor; spectral radius; unicyclic hypergraph; bicyclic hypergraph; girth; PERRON-FROBENIUS THEOREM; MAXIMAL GRAPHS;
D O I：
10.7151/dmgt.1906
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we investigate the hypergraphs whose spectral radii attain the maximum among all uniform hypergraphs with given number of edges. In particular we characterize the hypergraph(s) with maximum spectral radius over all unicyclic hypergraphs, linear or power unicyclic hypergraphs with given girth, linear or power bicyclic hypergraphs, respectively.
引用
收藏
页码：845 / 856
页数：12
相关论文
共 50 条
  • [21] The maximum spectral radius of uniform hypergraphs with given number of pendant edges
    Xiao, Peng
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (07): : 1392 - 1403
  • [22] Upper bounds for H- and Z-spectral radii of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Mo, Biao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 510 : 205 - 221
  • [23] Theα-normal labelling method for computing thep-spectral radii of uniform hypergraphs
    Liu, Lele
    Lu, Linyuan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1648 - 1672
  • [24] Sharp Bounds on the Spectral Radii of Uniform Hypergraphs concerning Diameter or Clique Number
    Niu, Qiannan
    Ren, Haizhen
    Zhang, Lei
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [25] Equitable colorings of hypergraphs with few edges
    Akhmejanova, Margarita B.
    Shabanov, Dmitry A.
    DISCRETE APPLIED MATHEMATICS, 2020, 276 : 2 - 12
  • [26] Decomposing uniform hypergraphs into uniform hypertrees and single edges
    Kang, Liying
    Ni, Zhenyu
    Shan, Erfang
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [27] Coloring uniform hypergraphs with few colors
    Kostochka, A
    RANDOM STRUCTURES & ALGORITHMS, 2004, 24 (01) : 1 - 10
  • [28] Spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 32 - 52
  • [29] ON THE α-SPECTRAL RADIUS OF UNIFORM HYPERGRAPHS
    Guo, Haiyan
    Zhou, Bo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 559 - 575
  • [30] On the construction of 3-chromatic hypergraphs with few edges
    Gebauer, Heidi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1483 - 1490
12345