共 50 条
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
基金:
中国国家自然科学基金;
关键词:
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
相关论文