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.