A spectral extremal problem on graphs with given size and matching number
Abstract
Brualdi and Hoffman (1985) proposed the problem of determining the maximal spectral radius of graphs with given size. In this paper, we consider the Brualdi-Hoffman type problem of graphs with given matching number. The maximal $Q$-spectral radius of graphs with given size and matching number is obtained, and the corresponding extremal graphs are also determined.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2020
- DOI:
- 10.48550/arXiv.2007.02008
- arXiv:
- arXiv:2007.02008
- Bibcode:
- 2020arXiv200702008Z
- Keywords:
-
- Mathematics - Combinatorics