A{\alpha}-spectral radius and path-factor covered graphs
Abstract
Let , and let be a connected graph of order with , where for , for , for and for . A path factor is a spanning subgraph of such that every component of is a path with at least two vertices. Let be an integer. A -factor means a path-factor with each component being a path of order at least . A graph is called a -factor covered graph if has a -factor containing for any . Let , where denotes the diagonal matrix of vertex degrees of and denotes the adjacency matrix of . The largest eigenvalue of is called the -spectral radius of , which is denoted by . In this paper, it is proved that is a -factor covered graph if , where is the largest root of . Furthermore, we provide a graph to show that the bound on -spectral radius is optimal.
Keywords
Cite
@article{arxiv.2403.02896,
title = {A{\alpha}-spectral radius and path-factor covered graphs},
author = {Sizhong Zhou and Hongxia Liu and Qiuxiang Bian},
journal= {arXiv preprint arXiv:2403.02896},
year = {2024}
}
Comments
18 pages