Uniform supertrees with extremal spectral radii

被引:5
|
作者
Wang, Wen-Huan [1 ]
Yuan, Ling [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金;
关键词
Hypergraph; spectral radius; supertree; matching polynomial; HYPERGRAPHS; EIGENVALUES; BOUNDS; 1ST;
D O I
10.1007/s11464-020-0873-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A supertree is a connected and acyclic hypergraph. We investigate the supertrees with the extremal spectral radii among several kinds of r-uniform supertrees. First, by using the matching polynomials of supertrees, a new and useful grafting operation is proposed for comparing the spectral radii of supertrees, and its applications are shown to obtain the supertrees with the extremal spectral radii among some kinds of r-uniform supertrees. Second, the supertree with the third smallest spectral radius among the r-uniform supertrees is deduced. Third, among the r-uniform supertrees with a given maximum degree, the supertree with the smallest spectral radius is derived. At last, among the r-uniform starlike supertrees, the supertrees with the smallest and the largest spectral radii are characterized.
引用
收藏
页码:1211 / 1229
页数:19
相关论文
共 50 条
  • [1] The extremal spectral radii of -uniform supertrees
    Li, Honghai
    Shao, Jia-Yu
    Qi, Liqun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 741 - 764
  • [2] Uniform supertrees with extremal spectral radii
    Wen-Huan Wang
    Ling Yuan
    Frontiers of Mathematics in China, 2020, 15 : 1211 - 1229
  • [3] EXTREMAL SPECTRAL RADII OF UNIFORM SUPERTREES
    Yu, Guanglong
    Sun, Lin
    Pan, Lijun
    Zhang, Hailiang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 667 - 681
  • [4] On Extremal Spectral Radii of Uniform Supertrees with Given Independence Number
    Zhang, Lei
    Ren, Haizhen
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [5] Ordering uniform supertrees by their spectral radii
    Yuan, Xiying
    Si, Xuelian
    Zhang, Li
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1393 - 1408
  • [6] Ordering uniform supertrees by their spectral radii
    Xiying Yuan
    Xuelian Si
    Li Zhang
    Frontiers of Mathematics in China, 2017, 12 : 1393 - 1408
  • [7] The matching polynomials and spectral radii of uniform supertrees
    Su, Li
    Kang, Liying
    Li, Honghai
    Shan, Erfang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [8] Ordering of some uniform supertrees with larger spectral radii
    Yuan, Xiying
    Shao, Jiayu
    Shan, Haiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 206 - 222
  • [9] 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
  • [10] The extremal spectral radius of the mixed bi-uniform supertrees
    Zhang, Lei
    Chang, An
    Hou, Yuan
    ARS COMBINATORIA, 2020, 151 : 189 - 201