MAXIMIZING SPECTRAL RADII OF UNIFORM HYPERGRAPHS WITH FEW EDGES

被引：46
|
作者：
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 条
  • [1] Coloring Uniform Hypergraphs With Few Edges
    Kostochka, A. V.
    Kumbhat, M.
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (03) : 348 - 368
  • [2] The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
    Xiao, Peng
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 (610) : 591 - 607
  • [3] The Spectral Radii of Intersecting Uniform Hypergraphs
    Peng-Li Zhang
    Xiao-Dong Zhang
    Communications on Applied Mathematics and Computation, 2021, 3 : 243 - 256
  • [4] The Spectral Radii of Intersecting Uniform Hypergraphs
    Zhang, Peng-Li
    Zhang, Xiao-Dong
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2021, 3 (02) : 243 - 256
  • [5] Principal eigenvectors and spectral radii of uniform hypergraphs
    Li, Haifeng
    Zhou, Jiang
    Bu, Changjiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 273 - 285
  • [6] Spectral radii of two kinds of uniform hypergraphs
    Kang, Liying
    Liu, Lele
    Qi, Liqun
    Yuan, Xiying
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 661 - 668
  • [7] Uniform hypergraphs with the first two smallest spectral radii
    Zhang, Jianbin
    Li, Jianping
    Guo, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 : 71 - 80
  • [8] Conflict-Free Colourings of Uniform Hypergraphs With Few Edges
    Kostochka, A.
    Kumbhat, M.
    Luczak, T.
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04): : 611 - 622
  • [9] 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
  • [10] Computing the p-Spectral Radii of Uniform Hypergraphs with Applications
    Jingya Chang
    Weiyang Ding
    Liqun Qi
    Hong Yan
    Journal of Scientific Computing, 2018, 75 : 1 - 25
12345