paper

Spectral radius and maximum matching covered graphs with bounded matching number

arXiv:2606.06157

Abstract

Let be a graph. The {\em spectral radius} of is the largest eigenvalue of its {\em adjacency matrix}. A {\em matching} of is a set of disjoint edges of . The {\em matching number} of is the size of a maximum matching (i.e., a matching with maximum edges). The graph is called {\em maximum matching covered} if each edge of is contained in a maximum matching. In this paper, we give a sharp spectral radius condition for graphs with bounded matching number to be maximum matching covered.

Spectral radius and maximum matching covered graphs with bounded matching number · wovepaper