English

Spectral radius and edge-disjoint connected factors of graphs

Combinatorics 2026-05-25 v1

Abstract

For a graph GG, the spectral radius of GG is the largest eigenvalue of its adjacency matrix. A connected factor of GG is a connected spanning subgraph of GG. For example, a spanning tree of GG is a 1-connected factor of GG. Let GG be a graph of order nn with minimum degree δ6\delta\geq6, where n3δn\geq3\delta. In this paper, we give a sharp spectral radius condition for GG to contain kk edge-disjoint 2-connected factors and δ4k2\left\lfloor\frac{\delta-4k}{2}\right\rfloor edge-disjoint spanning trees, where 1kδ41\leq k\leq\left\lfloor\frac{\delta}{4}\right\rfloor is an integer.

Keywords

Cite

@article{arxiv.2605.23737,
  title  = {Spectral radius and edge-disjoint connected factors of graphs},
  author = {Xinying Tang and Wenqian Zhang},
  journal= {arXiv preprint arXiv:2605.23737},
  year   = {2026}
}