Publications
Sort:
Open Access Research Article Issue
Sufficient conditions for isolated tough graphs to have path-factors
AIMS Mathematics 2026, 11(5): 13371-13383
Published: 15 May 2026
Abstract PDF (235.1 KB) Collect
Downloads:6

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 ).

Open Access Research Article Issue
An A α -spectral radius for the existence of { P 3 , P 4 , P 5 }-factors in graphs
AIMS Mathematics 2025, 10(7): 15497-15511
Published: 15 July 2025
Abstract PDF (234.8 KB) Collect
Downloads:1

Let G be a connected graph of order n with n 25. A { P 3 , P 4 , P 5 }-factor is a spanning subgraph H of G such that every component of H is isomorphic to an element of { P 3 , P 4 , P 5 }. Nikiforov introduced the A α -matrix of G as A α ( G ) = α D ( G ) + ( 1 α ) A ( G ) [V. Nikiforov, Merging the A- and Q-spectral theories, Appl. Anal. Discrete Math., 11 (2017), 81–107], where α [ 0 , 1 ], D ( G ) denotes the diagonal matrix of vertex degrees of G and A ( G ) denotes the adjacency matrix of G. The largest eigenvalue of A α ( G ), denoted by λ α ( G ), is called the A α -spectral radius of G. In this paper, it is proved that G has a { P 3 , P 4 , P 5 }-factor unless G = K 1 ( K n 2 K 1 ) if λ α ( G ) λ α ( K 1 ( K n 2 K 1 ) ), where α is a real number with 0 α < 2 3 .

Total 2