Spectral radius and maximum matching covered graphs with bounded matching number

Abstract

Let G be a graph. The spectral radius of G is the largest eigenvalue of its adjacency matrix. A matching of G is a set of disjoint edges of G. The matching number of G is the size of a maximum matching (i.e., a matching with maximum edges). The graph G is called maximum matching covered if each edge of G 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…