Spectral radius of r-uniform supertrees with perfect matchings

被引：10

作者：

Zhang, Lei ^{[1
]}

Chang, An ^{[1
]}

机构：

[1] Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Fujian, Peoples R China

来源：

FRONTIERS OF MATHEMATICS IN CHINA | 2018年 / 13卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Supertrees; spectral radius; perfect matching; 15A42; 05C50; 05C65; UPPER-BOUNDS; EIGENVALUES;

D O I：

10.1007/s11464-018-0737-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

supertree is a connected and acyclic hypergraph. The set of r-uniform supertrees with n vertices and the set of r-uniform supertrees with perfect matchings on rk vertices are denoted by T-n and T-r,T-k, respectively. H. Li, J. Shao, and L. Qi [J. Comb. Optim., 2016, 32(3): 741-764] proved that the hyperstar S-n,S-r attains uniquely the maximum spectral radius in T-n. Focusing on the spectral radius in T-r,T-k, this paper will give the maximum value in T-r,T-k and their corresponding supertree.

引用

页码：1489 / 1499

页数：11

共 50 条

[41] Perfect matchings in 4-uniform hypergraphs
Khan, Imdadullah
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 333 - 366
[42] The (Signless Laplacian) Spectral Radius (Of Subgraphs) of Uniform Hypergraphs
Duan, Cunxiang
Wang, Ligong
Xiao, Peng
Li, Xihe
FILOMAT, 2019, 33 (15) : 4733 - 4745
[43] Bounds on the spectral radius of uniform hypergraphs
Liu, Lele
Kang, Liying
Bai, Shuliang
DISCRETE APPLIED MATHEMATICS, 2019, 259 : 160 - 169
[44] On the Aα-spectral Radius of Graphs Without Large Matchings
Hao, Yifang
Li, Shuchao
Zhao, Qin
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (06) : 3131 - 3156
[45] On the Laplacian spectral radii of trees with perfect matchings
Yuan, Xi-Ying
Shao, Jia-Yu
He, Chang-Xiang
JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (01) : 65 - 85
[46] RAINBOW PERFECT MATCHINGS FOR 4-UNIFORM HYPERGRAPHS
Hongliang, Lu
Yan, Wang
Xingxing, Yu
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1645 - 1662
[47] On the Laplacian spectral radii of trees with perfect matchings
Xi-Ying Yuan
Jia-Yu Shao
Chang-Xiang He
Journal of Mathematical Chemistry, 2009, 46 : 65 - 85
[48] Some Bounds on the Spectral Radius of Uniform Hypergraphs
Fang, Xiaona
Huang, Yufei
You, Lihua
FRONTIERS OF MATHEMATICS, 2023, 18 (05): : 1211 - 1228
[49] Lower bounds for the Aα-spectral radius of uniform hypergraphs
Zhang, Peng-Li
Zhang, Xiao-Dong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 308 - 327
[50] Spectral radius of uniform hypergraphs
Lin, Hongying
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 : 32 - 52

← 1 2 3 4 5 →