Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters

Abstract

For a connected graph $G$, let $\mu (G)$ denote the distance spectral radius of $G$. A matching in a graph $G$ is a set of disjoint edges of $G$. The maximum size of a matching in $G$ is called the matching number of $G$, denoted by $\alpha (G)$. An odd $[1,b]$-factor of a graph $G$ is a spanning subgraph $G_0$ such that the degree $d_{G_0}(v)$ of $v$ in $G_0$ is odd and $1\le d_{G_0}(v)\le b$ for every vertex $v\in V(G)$. In this paper, we give a sharp upper bound in terms of the distance spectral radius to guarantee $\alpha (G)>\frac{n-k}{2}$ in an $n$-vertex $t$-connected graph $G$, where $2\le k\le n-2$ is an integer. We also present a sharp upper bound in terms of distance spectral radius for the existence of an odd $[1,b]$-factor in a graph with given minimum degree $\delta$.

This article has undergone further revisions and improvements, all of which were contributed by Ligong Wang. In recognition of his contributions, Ligong Wang is now acknowledged as a new co-author. The manuscript has been updated to its current version to incorporate these changes. We affirm that all authors have reviewed and approved this update