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

From MaRDI portal





scientific article; zbMATH DE number 7872203
Language Label Description Also known as
English
Distance signless Laplacian spectral radius for the existence of path-factors in graphs
scientific article; zbMATH DE number 7872203

    Statements

    Distance signless Laplacian spectral radius for the existence of path-factors in graphs (English)
    0 references
    0 references
    0 references
    0 references
    27 June 2024
    0 references
    Let \(G\) be a finite graph of order \(n\) with the vertex set \(\{v_1,v_2,\ldots,v_n\}\) and let \(F\) be a spanning subgraph of \(G\). Then, \(F\) is called a path factor if every component of \(F\) is a path of order at least 2. A \(P_{\geq k}\)-factor means a path factor in which every component admits order at least \(k (k \geq 2)\). Let \(Q(G)\) denote the distance signless Laplacian matrix of \(G\) and \(\eta_1(G)\) denote the spectral radius of \(Q(G)\). In this article, the authors present a distance signless Laplacian spectral radius condition to guarantee the existence of a \(P_{\geq 2}\)-factor in a graph \(G\). In this direction, for a connected graph \(G\) of order \(n\geq 4\), the authors prove the following:\N\begin{itemize}\N\item \(G\) admits a \(P_{\geq 2}\)-factor for \(n\neq7\) if \(\eta_1(G) < \theta(n)\), where \(\theta(n)\) is the largest root of the equation \N\[\Nx^3 - (5n - 3)x^2 + (8n^2 - 23n + 48)x- 4n^3 + 22n^2 - 74n + 80 = 0;\N\]\N\item \(G\) admits a \(P_{\geq 2}\)-factor for \(n=7\) if \(\eta_1(G) < \frac{25+\sqrt{161}}{2}\).\N\end{itemize}
    0 references
    distance signless Laplacian spectral radius
    0 references
    path-factors
    0 references
    0 references
    0 references

    Identifiers