Back to Search Start Over

The Spectral Radius and P≥ℓ-Factors of Graphs Involving Minimum Degree.

Authors :
Zhang, Wenqian
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