Spectral radius and edge-disjoint connected factors of graphs
Combinatorics
2026-05-25 v1
Abstract
For a graph , the spectral radius of is the largest eigenvalue of its adjacency matrix. A connected factor of is a connected spanning subgraph of . For example, a spanning tree of is a 1-connected factor of . Let be a graph of order with minimum degree , where . In this paper, we give a sharp spectral radius condition for to contain edge-disjoint 2-connected factors and edge-disjoint spanning trees, where is an integer.
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}
}