AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (235.1 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Sufficient conditions for isolated tough graphs to have path-factors

Quanru PanSizhong Zhou( )
School of Science, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212100, China
Show Author Information

Abstract

Let G be a connected graph with n vertices, where n is a positive integer. The size of G is denoted by e ( G ). The isolated toughness of G, denoted by I ( G ), is defined by

I ( G ) = min { | S | i ( G S ) : S V ( G ) and i ( G S ) 2 }

or I ( G ) = + if G is complete. A graph G is called isolated r-tough if I ( G ) r. The distance signless Laplacian matrix Q ( G ) of G is defined by Q ( G ) = T r ( G ) + D ( G ), where D ( G ) denotes the distance matrix of G and T r ( G ) is the diagonal matrix of the vertex transmissions in G. The largest eigenvalue of Q ( G ), denoted by η ( G ), is called the distance signless Laplacian spectral radius of G. A P k -factor means a path factor with every component containing at least k vertices, where k is an integer with k 2. In this paper, we aim to establish two tight sufficient conditions based on e ( G ) and η ( G ) to guarantee that a graph G contains a P 2 -factor. Let G be a connected isolated t 2 t + 1 -tough graph of order n, where t 1 is an integer. Then the following two results hold.

(ⅰ) If n 6 t + 2 and e ( G ) e ( K t ( K n 3 t 1 ( 2 t + 1 ) K 1 ) ), then G contains a P 2 -factor unless G = K t ( K n 3 t 1 ( 2 t + 1 ) K 1 ).

(ⅱ) If n 9 t + 2 and η ( G ) η ( K t ( K n 3 t 1 ( 2 t + 1 ) K 1 ) ), then G contains a P 2 -factor unless G = K t ( K n 3 t 1 ( 2 t + 1 ) K 1 ).

CLC number: 05C38, 05C50, 05C70

References

【1】
【1】
 
 
AIMS Mathematics
Pages 13371-13383

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Pan Q, Zhou S. Sufficient conditions for isolated tough graphs to have path-factors. AIMS Mathematics, 2026, 11(5): 13371-13383. https://doi.org/10.3934/math.2026551

251

Views

2

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 13 February 2026
Revised: 22 April 2026
Accepted: 29 April 2026
Published: 15 May 2026
©2026 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)