2000 character limit reached
The spectral radius of graphs with fractional matching number
Published 10 Mar 2023 in math.CO | (2303.05885v1)
Abstract: Let $\mathcal{G}{n, \beta*}$ $(\mathcal{G}*{n,\beta*})$ be the set of all (connected) graphs of order $n$ with fractional matching number $\beta*$. In this paper, the graphs with maximal spectral radius in $\mathcal{G}{n,\beta*}$ and $\mathcal{G}*{n,\beta*}$ 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].
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.