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 条
[1]  
Chang A(2003)On the largest eigenvalue of a tree with perfect matchings Discrete Math 269 45-63
[2]  
Cooper J(2012)Spectra of uniform hypergraphs Linear Algebra Appl 436 3268-3292
[3]  
Dutle A(2001)On the spectral radius of trees Linear Algebra Appl 329 1-8
[4]  
Guo J M(2013)Cored hypergraphs, power hypergraphs and their Laplacian eigen-values Linear Algebra Appl 439 2980-2998
[5]  
Tan SW(2016)The extremal spectral radii of k-uniform supertrees J Comb Optim 32 741-764
[6]  
Hu S(2016)Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs Appl Math Comput 285 217-227
[7]  
Qi L(2016)Upper bounds for H-and Z-spectral radii of uniform hyper-graphs Linear Algebra Appl 510 205-221
[8]  
Shao J(2005)Eigenvalues of a real supersymmetric tensor J Symbolic Comput 40 1302-1324
[9]  
Li H(2013)Symmetric nonnegative tensors and copositive tensors Linear Algebra Appl 439 228-238
[10]  
Shao J(2017)The maximum spectral radii of uniform supertrees with given degree sequences Linear Algebra Appl 523 33-45
1234