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 条
  • [41] Ordering Graphs with Cut Edges by Their Spectral Radii
    Kunfu FANG Faculty of Science Huzhou Teachers College Huzhou China
    Acta Mathematicae Applicatae Sinica(English Series), 2012, 28 (01) : 193 - 200
  • [42] On ABC spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (05)
  • [43] On the α-spectral radius of irregular uniform hypergraphs
    Lin, Hongying
    Guo, Haiyan
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (02): : 265 - 277
  • [44] The Laplacian spectral moments of uniform hypergraphs
    Liu, Jueru
    Chen, Lixiang
    Bu, Changjiang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 91 - 99
  • [45] The extremal spectral radii of -uniform supertrees
    Li, Honghai
    Shao, Jia-Yu
    Qi, Liqun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 741 - 764
  • [46] Uniform supertrees with extremal spectral radii
    Wen-Huan Wang
    Ling Yuan
    Frontiers of Mathematics in China, 2020, 15 : 1211 - 1229
  • [47] EXTREMAL SPECTRAL RADII OF UNIFORM SUPERTREES
    Yu, Guanglong
    Sun, Lin
    Pan, Lijun
    Zhang, Hailiang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 667 - 681
  • [48] Ordering uniform supertrees by their spectral radii
    Xiying Yuan
    Xuelian Si
    Li Zhang
    Frontiers of Mathematics in China, 2017, 12 : 1393 - 1408
  • [49] Uniform supertrees with extremal spectral radii
    Wang, Wen-Huan
    Yuan, Ling
    FRONTIERS OF MATHEMATICS IN CHINA, 2020, 15 (06) : 1211 - 1229
  • [50] Ordering uniform supertrees by their spectral radii
    Yuan, Xiying
    Si, Xuelian
    Zhang, Li
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1393 - 1408
12345