Spectral radius of r-uniform supertrees with perfect matchings

被引：0
作者：
Lei Zhang
An Chang
机构：
[1] Fuzhou University,Center for Discrete Mathematics and Theoretical Computer Science
来源：
Frontiers of Mathematics in China | 2018年 / 13卷
关键词：
Supertrees; spectral radius; perfect matching; 15A42; 05C50; 05C65;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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 Tn and Tr,k, respectively. H. Li, J. Shao, and L. Qi [J. Comb. Optim., 2016, 32(3): 741–764] proved that the hyperstar Sn,r attains uniquely the maximum spectral radius in Tn. Focusing on the spectral radius in Tr,k, this paper will give the maximum value in Tr,k and their corresponding supertree.
引用
收藏
页码：1489 / 1499
页数：10
相关论文
共 38 条
[31]  
Zhang W(undefined)undefined undefined undefined undefined-undefined
[32]  
Kang L(undefined)undefined undefined undefined undefined-undefined
[33]  
Shan E(undefined)undefined undefined undefined undefined-undefined
[34]  
Bai Y(undefined)undefined undefined undefined undefined-undefined
[35]  
Zhou J(undefined)undefined undefined undefined undefined-undefined
[36]  
Sun L(undefined)undefined undefined undefined undefined-undefined
[37]  
Wang W(undefined)undefined undefined undefined undefined-undefined
[38]  
Bu C(undefined)undefined undefined undefined undefined-undefined
1234