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 条
[41]   GRAPH LIMITS AND SPECTRAL EXTREMAL PROBLEMS FOR GRAPHS* [J].
Liu, Lele .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) :590-608
[42]   The minimum spectral radius of ther-uniform supertree having two vertices of maximum degree [J].
Wang, Wen-Huan .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (15) :2898-2918
[43]   On the spectral radius of uniform hypertrees [J].
Guo, Haiyan ;
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 :236-249
[44]   On a conjecture of spectral extremal problems [J].
Wang, Jing ;
Kang, Liying ;
Xue, Yisai .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 159 :20-41
[45]   Spectral extremal results for hypergraphs [J].
Hou, Yuan ;
Chang, An ;
Cooper, Joshua .
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03)
[46]   The first few unicyclic and bicyclic hypergraphs with largest spectral radii [J].
Chen Ouyang ;
Qi, Liqun ;
Yuan, Xiying .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 527 :141-162
[47]   Spectral radii of sparse random matrices [J].
Benaych-Georges, Florent ;
Bordenave, Charles ;
Knowles, Antti .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (03) :2141-2161
[48]   On the Laplacian spectral radii of Halin graphs [J].
Jia, Huicai ;
Xue, Jie .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
[49]   Sharp Bounds for the Spectral Radii of Nonnegative Tensors [J].
Lu, Chuang ;
You, Lihua ;
Huang, Yufei .
FRONTIERS OF MATHEMATICS, 2023, 18 (04) :883-901
[50]   Spectral radii of arithmetical structures on cycle graphs [J].
Diaz-Lopez, Alexander ;
Haymaker, Kathryn ;
Tait, Michael .
LINEAR & MULTILINEAR ALGEBRA, 2025,