English

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs

Combinatorics 2025-07-11 v1

Abstract

The binding number of a graph GG, written as \mboxbind(G)\mbox{bind}(G), is defined by \mboxbind(G)=min{NG(X)X:XV(G),NG(X)V(G)}. \mbox{bind}(G)=\min\left\{\frac{|N_G(X)|}{|X|}:\emptyset\neq X\subseteq V(G),N_G(X)\neq V(G)\right\}. A graph GG is called rr-binding if \mboxbind(G)r\mbox{bind}(G)\geq r. An odd [1,b][1,b]-factor of a graph GG is a spanning subgraph FF with dF(v){1,3,,b}d_F(v)\in\{1,3,\ldots,b\} for all vV(G)v\in V(G), where b1b\geq1 is an odd integer. A spanning kk-tree of a connected graph GG is a spanning tree TT with dT(v)kd_T(v)\leq k for every vV(G)v\in V(G). In this paper, we first show a tight sufficient condition with respect to the adjacency spectral radius for connected 1b\frac{1}{b}-binding graphs to have odd [1,b][1,b]-factors, which generalizes Fan and Lin's previous result [D. Fan, H. Lin, Binding number, kk-factor and spectral radius of graphs, Electron. J. Combin. 31(1) (2024) \#P1.30] and partly improves Fan, Liu and Ao's previous result [A. Fan, R. Liu, G. Ao, Spectral radius, odd [1,b][1,b]-factor and spanning kk-tree of 1-binding graphs, Linear Algebra Appl. 705 (2025) 1--16]. Then we put forward a tight sufficient condition via the adjacency spectral radius for connected 1k2\frac{1}{k-2}-binding graphs to have spanning kk-trees, which partly improves Fan, Liu and Ao's previous result [A. Fan, R. Liu, G. Ao, Spectral radius, odd [1,b][1,b]-factor and spanning kk-tree of 1-binding graphs, Linear Algebra Appl. 705 (2025) 1--16].

Keywords

Cite

@article{arxiv.2507.07301,
  title  = {Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs},
  author = {Jiancheng Wu and Sizhong Zhou},
  journal= {arXiv preprint arXiv:2507.07301},
  year   = {2025}
}

Comments

11 pages

R2 v1 2026-07-01T03:53:59.664Z