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 条
  • [31] Uplifting edges in higher-order networks: Spectral centralities for non-uniform hypergraphs
    Contreras-Aso, Gonzalo
    Perez-Corral, Cristian
    Romance, Miguel
    AIMS MATHEMATICS, 2024, 9 (11): : 32045 - 32075
  • [32] A bound on the spectral radius of hypergraphs with e edges
    Bai, Shuliang
    Lu, Linyuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 203 - 218
  • [33] The Minimum Number of Edges in Uniform Hypergraphs with Property O
    Duffus, Dwight
    Kay, Bill
    Rodl, Vojtech
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (04): : 531 - 538
  • [34] Some spectral properties of uniform hypergraphs
    Zhou, Jiang
    Sun, Lizhu
    Wang, Wenzhe
    Bu, Changjiang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [35] On distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Li, Yaduan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 497 - 513
  • [36] Distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 564 - 578
  • [37] Bounds on the spectral radius of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Bai, Shuliang
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 160 - 169
  • [38] Ordering Graphs with Cut Edges by Their Spectral Radii
    Kun-fu FANG Faculty of Science
    Acta Mathematicae Applicatae Sinica, 2012, (01) : 193 - 200
  • [39] Ordering graphs with cut edges by their spectral radii
    Fang, Kun-fu
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (01): : 193 - 200
  • [40] Ordering graphs with cut edges by their spectral radii
    Kun-fu Fang
    Acta Mathematicae Applicatae Sinica, English Series, 2012, 28 : 193 - 200
12345