The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings

被引:1
作者
Sun, Rui [1 ]
Wang, Wen-Huan [1 ]
Ni, Zhen-Yu [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
基金
上海市自然科学基金;
关键词
Spectral radius; Unicyclic hypergraph; Perfect matching; SUPERTREES; 1ST;
D O I
10.2298/FIL2318949S
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let U(n, k) and (n, k) be respectively the sets of the k-uniform connected linear and nonlinear unicyclic hypergraphs having perfect matchings with n vertices, where n >= k(k-1) and k >= 3. By using some techniques of transformations and constructing the incidence matrices for the hypergraphs considered, we get the hypergraphs with the maximal spectral radii among three kinds of hypergraphs, namely U(n, k) with n = 2k(k - 1) and n >= 9k(k - 1), (n, k) with n >= k(k - 1), and U(n, k) ? (n, k) with n >= 2k(k - 1), where k >= 3.
引用
收藏
页码:5949 / 5967
页数:19
相关论文
共 23 条
[1]   The first few unicyclic and bicyclic hypergraphs with largest spectral radii [J].
Chen Ouyang ;
Qi, Liqun ;
Yuan, Xiying .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 :141-162
[2]   Spectra of uniform hypergraphs [J].
Cooper, Joshua ;
Dutle, Aaron .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3268-3292
[3]   Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs [J].
Ergemlidze, Beka ;
Gyori, Ervin ;
Methuku, Abhishek .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 :163-181
[4]   MAXIMIZING SPECTRAL RADII OF UNIFORM HYPERGRAPHS WITH FEW EDGES [J].
Fan, Yi-Zheng ;
Tan, Ying-Ying ;
Peng, Xi-Xi ;
Liu, An-Hong .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) :845-856
[5]   Perron-Frobenius theorem for nonnegative multilinear forms and extensions [J].
Friedland, S. ;
Gaubert, S. ;
Han, L. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (02) :738-749
[6]   On the spectral radius of uniform hypertrees [J].
Guo, Haiyan ;
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 :236-249
[7]   Spectral radii of two kinds of uniform hypergraphs [J].
Kang, Liying ;
Liu, Lele ;
Qi, Liqun ;
Yuan, Xiying .
APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 :661-668
[8]   Perfect matchings in 4-uniform hypergraphs [J].
Khan, Imdadullah .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 :333-366
[9]   PERFECT MATCHINGS IN 3-UNIFORM HYPERGRAPHS WITH LARGE VERTEX DEGREE [J].
Khan, Imdadullah .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) :1021-1039
[10]  
Li HH, 2016, J COMB OPTIM, V32, P741, DOI 10.1007/s10878-015-9896-4