pith. sign in

arxiv: 1905.06557 · v2 · pith:YZ3YCMZBnew · submitted 2019-05-16 · 🧮 math.CO

Signless Laplacian spectral radius and fractional matchings in graphs

classification 🧮 math.CO
keywords fractionalmatchingnumberspectralgammagraphlaplacianmatchings
0
0 comments X
read the original abstract

A fractional matching of a graph $G$ is a function $f$ giving each edge a number in $[0,1]$ such that $\sum_{e\in\Gamma(v)}f(e)\leq1$ for each vertex $v\in V(G)$, where $\Gamma(v)$ is the set of edges incident to $v$. The fractional matching number of $G$, written $\alpha^{\prime}_*(G)$, is the maximum value of $\sum_{e\in E(G)}f(e)$ over all fractional matchings. In this paper, we investigate the relations between the fractional matching number and the signless Laplacian spectral radius of a graph. Moreover, we give some sufficient spectral conditions for the existence of a fractional perfect matching.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.