A spectral condition for spanning trees with restricted degrees in bipartite graphs
Abstract
Let be a graph and be a spanning tree of . We use to denote the signless Laplacian matrix of , where is the diagonal degree matrix of and is the adjacency matrix of . The signless Laplacian spectral radius of is denoted by . A necessary and sufficient condition for a connected bipartite graph with bipartition to have a spanning tree with for any was independently obtained by Frank and Gy\'arf\'as (A. Frank, E. Gy\'arf\'as, How to orient the edges of a graph?, Colloq. Math. Soc. Janos Bolyai 18 (1976) 353--364), Kaneko and Yoshimoto (A. Kaneko, K. Yoshimoto, On spanning trees with restricted degrees, Inform. Process. Lett. 73 (2000) 163--165). Based on the above result, we establish a lower bound on the signless Laplacian spectral radius of a connected bipartite graph with bipartition , in which the bound guarantees that has a spanning tree with for any .
Cite
@article{arxiv.2412.00700,
title = {A spectral condition for spanning trees with restricted degrees in bipartite graphs},
author = {Jiancheng Wu and Sizhong Zhou and Hongxia Liu},
journal= {arXiv preprint arXiv:2412.00700},
year = {2026}
}
Comments
8 pages