Papers
Topics
Authors
Recent
Search
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].

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.