On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
The distance signless Laplacian matrix of a graph $G$ is defined as $Q(G)=$Tr$(G)+D(G)$, where Tr$(G)$ and $D(G)$ are the diagonal matrix of vertex transmissions and the distance matrix of $G$, respectively. Denote by $E_G(v)$ the set of all edges incident to a vertex $v$ in $G$. A fractional matching of a graph $G$ is a function $f:E(G) \rightarrow [0,1]$ such that $\sum_{e\in E_G(v)} f(e)\leq 1$ for every vertex $v\in V(G)$. The fractional matching number $\mu_f(G)$ of a graph $G$ is the maximum value of $ \sum_{e\in E(G)} f(e)$ over all fractional matchings. Given subgraphs $H_1, H_2,...,H_k$ of $G$, a $\{H_1, H_2,...,H_k\}$-factor of $G$ is a spanning subgraph $F$ in which each connected component is isomorphic to one of $H_1, H_2,...,H_k$. In this paper, we establish an upper bound for the distance signless Laplacian spectral radius of a graph $G$ of order $n$ to guarantee that $\mu_f(G)> \frac{n-k}{2}$, where $1\leq k
Publication Details
- Journal
- RAIRO - Operations Research
- Published
- 2026-09-30
- DOI
- https://doi.org/10.1051/ro/2026111
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00