Back to Search
Start Over
The Spectral Radius and P≥ℓ-Factors of Graphs Involving Minimum Degree.
- Source :
-
Graphs & Combinatorics . Dec2022, Vol. 38 Issue 6, p1-19. 19p. - Publication Year :
- 2022
-
Abstract
- For an integer ℓ ≥ 2 , a P ≥ ℓ -factor of a graph G is a spanning subgraph in which each component is a path of order at least ℓ . In this paper, we characterize the extremal graphs with maximum spectral radius among all connected graphs of given order with prescribed minimum degree and without a P ≥ 2 -factor or a P ≥ 3 -factor. This generalizes the result in Li and Miao (Discrete Math 344:112588, 2021). [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09110119
- Volume :
- 38
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Graphs & Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 159731032
- Full Text :
- https://doi.org/10.1007/s00373-022-02584-x