The matchings and spectral radius of graphs involving minimum degree
The matchings and spectral radius of graphs involving minimum degree
复制标题
DOI：
10.1016/j.laa.2023.03.023
复制
发表时间：
2023-03
影响因子：
1.1
通讯作者：
Wenqian Zhang;Jianfeng Wang;Weifan Wang
中科院分区：
文献类型：
--
作者：
Wenqian Zhang;Jianfeng Wang;Weifan Wang
设n≥29，k≥2，δ≥1为三个正整数，其中n≥k+ 2， n≡k （mod 2）。本文刻画了n个最小度δ且匹配数最多为n−k 2的顶点上所有连通图中谱半径最大的极值图。这解决了b[10]中提出的一个开放问题。
Let n≥ 29, k≥ 2 and δ≥ 1 be three positive integers, where n≥ k+ 2 and n≡ k (mod 2). In this paper, we characterize the extremal graphs with maximum spectral radius among all connected graphs on n vertices with minimum degree δ and matching number at most n− k 2. This solves an open problem proposed in [10].