Distance signless Laplacian spectral radius for the existence of path-factors in graphs

Sizhong Zhou,Zhiren Sun,Hongxia Liu
DOI: https://doi.org/10.1007/s00010-024-01075-z
2024-05-08
Aequationes Mathematicae
Abstract:Let G be a connected graph of order n , where n is a positive integer. A spanning subgraph F of G is called a path-factor if every component of F is a path of order at least 2. A -factor means a path-factor in which every component admits order at least k ( ). The distance matrix of G is an real symmetric matrix whose ( i ,  j )-entry is the distance between the vertices and . The distance signless Laplacian matrix of G is defined by , where Tr ( G ) is the diagonal matrix of the vertex transmissions in G . The largest eigenvalue of is called the distance signless Laplacian spectral radius of G . In this paper, we aim to present a distance signless Laplacian spectral radius condition to guarantee the existence of a -factor in a graph and claim that the following statements are true: (i) G admits a -factor for and if , where is the largest root of the equation ; (ii) G admits a -factor for if .
mathematics, applied
What problem does this paper attempt to address?