错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fractional Matchings in Graphs from the Spectral Radius

  • Qian-Qian Chen,
  • Ji-Ming Guo,
  • Zhiwen Wang

摘要

Denote by \(\mathcal {G}_{n, \nu ^*}\) G n , ν \((\mathcal {G}^*_{n,\nu ^*})\) ( G n , ν ) the collection of all (connected) graphs of order n having a fractional matching number \(\nu ^*\) ν . This paper characterizes the graphs in \(\mathcal {G}_{n,\nu ^*}\) G n , ν and \(\mathcal {G}^*_{n,\nu ^*}\) G n , ν with the maximum spectral radius, and establishes a lower bound for the spectral radius of graphs of order n to guarantee that their fractional matching numbers are at least \(\tau +\frac{1}{2}\) τ + 1 2 . In addition, we explore the relationship between the spectral radius, perfect matching and fractional perfect matching of G. Moreover, we present a spectral condition guaranteeing that the matching number of a graph is at least \(k+1\) k + 1 , which generalizes some previous known results.