Show simple item record

dc.contributor.authorYuli Zhang
dc.contributor.authorSizhong Zhou
dc.contributor.otherSchool of Science, Dalian Jiaotong University, Dalian, Liaoning 116028, China
dc.contributor.otherSchool of Science, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212100, China
dc.date.accessioned2025-08-27T02:32:32Z
dc.date.accessioned2025-10-08T09:10:15Z
dc.date.available2025-10-08T09:10:15Z
dc.date.issued01-07-2025
dc.identifier.urihttps://www.aimspress.com/article/doi/10.3934/math.2025695
dc.identifier.urihttp://digilib.fisipol.ugm.ac.id/repo/handle/15717717/39141
dc.description.abstractLet $ G $ be a connected graph of order $ n $ with $ n\geq25 $. 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_{\alpha} $-matrix of $ G $ as $ A_{\alpha}(G) = \alpha D(G)+(1-\alpha)A(G) $ [V. Nikiforov, Merging the $ A $- and $ Q $-spectral theories, Appl. Anal. Discrete Math., 11 (2017), 81–107], where $ \alpha\in[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_{\alpha}(G) $, denoted by $ \lambda_{\alpha}(G) $, is called the $ A_{\alpha} $-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\vee(K_{n-2}\cup K_1) $ if $ \lambda_{\alpha}(G)\geq\lambda_{\alpha}(K_1\vee(K_{n-2}\cup K_1)) $, where $ \alpha $ is a real number with $ 0\leq\alpha < \frac{2}{3} $.
dc.language.isoEN
dc.publisherAIMS Press
dc.subject.lccMathematics
dc.titleAn $ A_{\alpha} $-spectral radius for the existence of $ \{P_3, P_4, P_5\} $-factors in graphs
dc.typeArticle
dc.description.keywordsgraph
dc.description.keywords$ a_{\alpha} $-matrix
dc.description.keywords$ a_{\alpha} $-spectral radius
dc.description.keywordsspanning subgraph
dc.description.keywords$ \{p_3, p_4, p_5\} $-factor
dc.description.pages15497-15511
dc.description.doi10.3934/math.2025695
dc.title.journalAIMS Mathematics
dc.identifier.e-issn2473-6988
dc.identifier.oaioai:doaj.org/journal:c3f2affbbdd94fcab6351e393da0e9c1
dc.journal.infoVolume 10, Issue 7


This item appears in the following Collection(s)

Show simple item record