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 条
[31]   A general result on the spectral radii of nonnegative k-uniform tensors [J].
Lv, Chuang ;
You, Lihua ;
Huang, Yufei .
AIMS MATHEMATICS, 2020, 5 (03) :1799-1819
[32]   The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge [J].
Xiao, Peng ;
Wang, Ligong .
DISCRETE APPLIED MATHEMATICS, 2020, 283 :444-455
[33]   MAXIMIZING SPECTRAL RADII OF UNIFORM HYPERGRAPHS WITH FEW EDGES [J].
Fan, Yi-Zheng ;
Tan, Ying-Ying ;
Peng, Xi-Xi ;
Liu, An-Hong .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) :845-856
[34]   Uniform hypergraphs with the first two smallest spectral radii [J].
Zhang, Jianbin ;
Li, Jianping ;
Guo, Haiyan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 :71-80
[35]   Proof of a conjecture on extremal spectral radii of blow-up graphs [J].
Lou, Zhenzhen ;
Zhai, Mingqing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 617 :168-178
[36]   The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges [J].
Xiao, Peng ;
Wang, Ligong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 (610) :591-607
[37]   Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices) [J].
Cunxiang Duan ;
Ligong Wang ;
Peng Xiao .
Frontiers of Mathematics in China, 2020, 15 :1105-1120
[38]   Spectral extremal graphs for intersecting cliques [J].
Desai, Dheer Noal ;
Kang, Liying ;
Li, Yongtao ;
Ni, Zhenyu ;
Tait, Michael ;
Wang, Jing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 :234-258
[39]   Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs [J].
Lin, Hongying ;
Mo, Biao ;
Zhou, Bo ;
Weng, Weiming .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 :217-227
[40]   The maximum spectral radii of weighted uniform loose cycles and unicyclic hypergraphs [J].
Du, Juanxia ;
Xiao, Peng ;
Xi, Weige .
FILOMAT, 2024, 38 (21) :7635-7646