English

The spectral radius of graphs with fractional matching number

Combinatorics 2023-03-13 v1

Abstract

Let Gn,β\mathcal{G}_{n, \beta^*} (Gn,β)(\mathcal{G}^*_{n,\beta^*}) be the set of all (connected) graphs of order nn with fractional matching number β\beta^*. In this paper, the graphs with maximal spectral radius in Gn,β\mathcal{G}_{n,\beta^*} and Gn,β\mathcal{G}^*_{n,\beta^*} are characterized, respectively. Moreover, a lower bound for the spectral radius in graphs with order nn 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].

Keywords

Cite

@article{arxiv.2303.05885,
  title  = {The spectral radius of graphs with fractional matching number},
  author = {Qian-Qian Chen and Ji-Ming Guo},
  journal= {arXiv preprint arXiv:2303.05885},
  year   = {2023}
}

Comments

13 pages, 2 figures