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

来源：

FRONTIERS OF MATHEMATICS IN CHINA | 2018年 / 13卷 / 06期

基金：

中国国家自然科学基金;

关键词：

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 条

[1] Spectral radius of r-uniform supertrees with perfect matchings
Lei Zhang
An Chang
Frontiers of Mathematics in China, 2018, 13 : 1489 - 1499
[2] The maximal spectral radius of the uniform unicyclic hypergraphs with perfect matchings
Sun, Rui
Wang, Wen-Huan
Ni, Zhen-Yu
FILOMAT, 2023, 37 (18) : 5949 - 5967
[3] On the conjecture of the r-uniform supertrees with the eight largest α-spectral radii
Wang, Wen-Huan
Zhou, Jin-Xiu
Sun, Rui
DISCRETE APPLIED MATHEMATICS, 2022, 322 : 311 - 319
[4] ON THE SPECTRAL RADIUS OF CACTUSES WITH PERFECT MATCHINGS
Huang, Ziwen
Deng, Hanyuan
Simic, Slobodan K.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2011, 5 (01) : 14 - 21
[5] The Aα-spectral radius and perfect matchings of graphs
Zhao, Yanhua
Huang, Xueyi
Wang, Zhiwen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 143 - 155
[6] The ε-spectral radius of trees with perfect matchings
Huang, Lu
Yu, Aimei
Hao, Rong-Xia
DISCRETE APPLIED MATHEMATICS, 2025, 363 : 110 - 130
[7] On the spectral radius of unicyclic graphs with perfect matchings
Chang, A
Tian, F
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 : 237 - 250
[8] Spectral Radius and Fractional Perfect Matchings in Graphs
Pan, Yingui
Liu, Chang
GRAPHS AND COMBINATORICS, 2023, 39 (03)
[9] On the α-spectral radius of the k-uniform supertrees
Liu, Chang
Li, Jianping
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
[10] The spanning k-trees, perfect matchings and spectral radius of graphs
Fan, Dandan
Goryainov, Sergey
Huang, Xueyi
Lin, Huiqiu
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 7264 - 7275

← 1 2 3 4 5 →