Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
Abstract
The binding number of a graph , written as , is defined by A graph is called -binding if . An odd -factor of a graph is a spanning subgraph with for all , where is an odd integer. A spanning -tree of a connected graph is a spanning tree with for every . In this paper, we first show a tight sufficient condition with respect to the adjacency spectral radius for connected -binding graphs to have odd -factors, which generalizes Fan and Lin's previous result [D. Fan, H. Lin, Binding number, -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 -factor and spanning -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 -binding graphs to have spanning -trees, which partly improves Fan, Liu and Ao's previous result [A. Fan, R. Liu, G. Ao, Spectral radius, odd -factor and spanning -tree of 1-binding graphs, Linear Algebra Appl. 705 (2025) 1--16].
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