Back to Search Start Over

The matchings and spectral radius of graphs involving minimum degree.

Authors :
Zhang, Wenqian
Wang, Jianfeng
Wang, Weifan
Source :
Linear Algebra & its Applications. Jul2023, Vol. 668, p149-160. 12p.
Publication Year :
2023

Abstract

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]. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
668
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
163087484
Full Text :
https://doi.org/10.1016/j.laa.2023.03.023