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
相关论文
共 50 条
  • [31] Fractional Matchings in Graphs from the Spectral Radius
    Chen, Qian-Qian
    Guo, Ji-Ming
    Wang, Zhiwen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (04)
  • [32] ON PERFECT MATCHINGS AND TILINGS IN UNIFORM HYPERGRAPHS
    Han, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 919 - 932
  • [33] NEARLY PERFECT MATCHINGS IN UNIFORM HYPERGRAPHS
    Lu, Hongliang
    Yu, Xingxing
    Yuan, Xiaofan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 1022 - 1049
  • [34] On Extremal Spectral Radii of Uniform Supertrees with Given Independence Number
    Zhang, Lei
    Ren, Haizhen
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [35] The maximum spectral radii of uniform supertrees with given degree sequences
    Xiao, Peng
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 33 - 45
  • [36] The matching polynomials and spectral radii of uniform supertrees
    Su, Li
    Kang, Liying
    Li, Honghai
    Shan, Erfang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04)
  • [37] ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS
    LI, Shuchao
    Miao, Shujing
    Zhang, Minjie
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (02) : 187 - 199
  • [38] Spectral radius of uniform hypergraphs and degree sequences
    Chen, Dongmei
    Chen, Zhibing
    Zhang, Xiao-Dong
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1279 - 1288
  • [39] Spectral radius and rainbow matchings of graphs
    Guo, Mingyang
    Lu, Hongliang
    Ma, Xinxin
    Ma, Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 679 : 30 - 37
  • [40] The first two largest spectral radii of uniform supertrees with given diameter
    Xiao, Peng
    Wang, Ligong
    Du, Yanfei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 103 - 119