Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor

Abstract

Let $G$ be a connected graph, and let $b$ and $k$ be two positive integers with $b\equiv 1$ (mod 2). A $[1,b]$-odd factor of $G$ is a spanning subgraph $F$ of $G$ with $d_F(v)\equiv 1$ (mod 2) and $1\le d_F(v)\le b$ for every $v\in V(G)$. A graph $G$ is called $k$-critical with respect to $[1,b]$-odd factor if $G-X$ contains a $[1,b]$-odd factor for every $X\subseteq V(G)$ with $|X|=k$. Let $\mathcal{D}(G)$ denote the distance matrix of $G$. The largest eigenvalue of $\mathcal{D}(G)$, denoted by $\mu (G)$, is called the distance spectral radius of $G$. In this paper, we prove an upper bound for $\mu (G)$ in a connected graph $G$ which guarantees $G$ to be $k$-critical with respect to $[1,b]$-odd factor.

8 pages