The spectral radius of graphs with fractional matching number

Abstract

Let Gn, β* (G*n,β*) be the set of all (connected) graphs of order n with fractional matching number β*. In this paper, the graphs with maximal spectral radius in Gn,β* and G*n,β* are characterized, respectively. Moreover, a lower bound for the spectral radius in graphs with order n to guarantee the existence of a perfect fractional matching is also given, which generalizes the main result of O [Suil O, Spectral radius and matchings in graphs, Linear Algebra and its Applications, 2020].

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…