Research article

$ A_{\alpha} $-spectral radius and path-factor covered graphs

  • Published: 07 September 2026
  • MSC : 05C50, 05C70, 05C38

  • Let $ \alpha\in[0, 1) $, and let $ G $ be a connected graph of order $ n $ with $ n\geq f(\alpha) $, where $ f(\alpha) = 14 $ for $ \alpha\in[0, \frac{1}{2}] $, $ f(\alpha) = 17 $ for $ \alpha\in(\frac{1}{2}, \frac{2}{3}] $, $ f(\alpha) = 20 $ for $ \alpha\in(\frac{2}{3}, \frac{3}{4}] $ and $ f(\alpha) = \frac{5}{1-\alpha}+1 $ for $ \alpha\in(\frac{3}{4}, 1) $. A path factor is a spanning subgraph $ F $ of $ G $ such that every component of $ F $ is a path with at least two vertices. Let $ k\geq2 $ be an integer. A $ P_{\geq k} $-factor means a path-factor with each component being a path of order at least $ k $. A graph $ G $ is called a $ P_{\geq k} $-factor covered graph if $ G $ has a $ P_{\geq k} $-factor containing $ e $ for any $ e\in E(G) $. Let $ A_{\alpha}(G) = \alpha D(G)+(1-\alpha)A(G) $, where $ 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) $ is called the $ A_{\alpha} $-spectral radius of $ G $, which is denoted by $ \rho_{\alpha}(G) $. In this paper, it is proved that $ G $ is a $ P_{\geq2} $-factor covered graph if $ \rho_{\alpha}(G) > \eta(n) $, where $ \eta(n) $ is the largest root of $ x^{3}-((\alpha+1)n+\alpha-4)x^{2}+(\alpha n^{2}+(\alpha^{2}-2\alpha-1)n-2\alpha+1)x-\alpha^{2}n^{2}+(5\alpha^{2}-3\alpha+2)n -10\alpha^{2}+15\alpha-8 = 0 $. Furthermore, we provide a graph to show that the bound on $ A_{\alpha} $-spectral radius is optimal.

    Citation: Sizhong Zhou, Hongxia Liu, Qiuxiang Bian. $ A_{\alpha} $-spectral radius and path-factor covered graphs[J]. AIMS Mathematics, 2026, 11(9): 28646-28664. doi: 10.3934/math.20261140

    Related Papers:

  • Let $ \alpha\in[0, 1) $, and let $ G $ be a connected graph of order $ n $ with $ n\geq f(\alpha) $, where $ f(\alpha) = 14 $ for $ \alpha\in[0, \frac{1}{2}] $, $ f(\alpha) = 17 $ for $ \alpha\in(\frac{1}{2}, \frac{2}{3}] $, $ f(\alpha) = 20 $ for $ \alpha\in(\frac{2}{3}, \frac{3}{4}] $ and $ f(\alpha) = \frac{5}{1-\alpha}+1 $ for $ \alpha\in(\frac{3}{4}, 1) $. A path factor is a spanning subgraph $ F $ of $ G $ such that every component of $ F $ is a path with at least two vertices. Let $ k\geq2 $ be an integer. A $ P_{\geq k} $-factor means a path-factor with each component being a path of order at least $ k $. A graph $ G $ is called a $ P_{\geq k} $-factor covered graph if $ G $ has a $ P_{\geq k} $-factor containing $ e $ for any $ e\in E(G) $. Let $ A_{\alpha}(G) = \alpha D(G)+(1-\alpha)A(G) $, where $ 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) $ is called the $ A_{\alpha} $-spectral radius of $ G $, which is denoted by $ \rho_{\alpha}(G) $. In this paper, it is proved that $ G $ is a $ P_{\geq2} $-factor covered graph if $ \rho_{\alpha}(G) > \eta(n) $, where $ \eta(n) $ is the largest root of $ x^{3}-((\alpha+1)n+\alpha-4)x^{2}+(\alpha n^{2}+(\alpha^{2}-2\alpha-1)n-2\alpha+1)x-\alpha^{2}n^{2}+(5\alpha^{2}-3\alpha+2)n -10\alpha^{2}+15\alpha-8 = 0 $. Furthermore, we provide a graph to show that the bound on $ A_{\alpha} $-spectral radius is optimal.



    加载中


    [1] A. Brondani, F. Franca, C. Oliveira, Positive semidefiniteness of $A_{\alpha}(G)$ on some families of graphs, Discrete Appl. Math., 323 (2022), 113–123. http://dx.doi.org/10.1016/j.dam.2020.12.007 doi: 10.1016/j.dam.2020.12.007
    [2] Y. Egawa, M. Furuya, The existence of a path-factor without small odd paths, Electron. J. Combin., 25 (2018), P1.40. http://dx.doi.org/10.37236/5817 doi: 10.37236/5817
    [3] D. Fan, H. Lin, H. Lu, Spectral radius and $[a, b]$-factors in graphs, Discrete Math., 345 (2022), 112892. http://dx.doi.org/10.1016/j.disc.2022.112892 doi: 10.1016/j.disc.2022.112892
    [4] W. Haemers, Interlacing eigenvalues and graphs, Linear Algebra Appl., 226-228 (1995), 593–616. http://dx.doi.org/10.1016/0024-3795(95)00199-2 doi: 10.1016/0024-3795(95)00199-2
    [5] A. Kaneko, A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two, J. Combin. Theory Ser. B, 88 (2003), 195–218. http://dx.doi.org/10.1016/S0095-8956(03)00027-3 doi: 10.1016/S0095-8956(03)00027-3
    [6] M. Kano, H. Lu, Q. Yu, Component factors with large components in graphs, Appl. Math. Lett., 23 (2010), 385–389. http://dx.doi.org/10.1016/j.aml.2009.11.003 doi: 10.1016/j.aml.2009.11.003
    [7] M. Las Vergnas, An extension of Tutte's 1-factor theorem, Discrete Math., 23 (1978), 241–255. http://dx.doi.org/10.1016/0012-365X(78)90006-7 doi: 10.1016/0012-365X(78)90006-7
    [8] H. Lin, X. Liu, J. Xue, Graphs determined by their $A_{\alpha}$-spectra, Discrete Math., 342 (2019), 441–450. http://dx.doi.org/10.1016/j.disc.2018.10.006 doi: 10.1016/j.disc.2018.10.006
    [9] C. Liu, Y. Pan, J. Li, Signless Laplacian spectral radius and matchings in graphs, 2021. http://dx.doi.org/10.48550/arXiv.2007.04479
    [10] H. Liu, Sun toughness and path-factor uniform graphs, RAIRO Oper. Res., 56 (2022), 4057–4062. http://dx.doi.org/10.1051/ro/2022201 doi: 10.1051/ro/2022201
    [11] H. Liu, X. Pan, Independence number and minimum degree for path-factor critical uniform graphs, Discrete Appl. Math., 359 (2024), 153–158. http://dx.doi.org/10.1016/j.dam.2024.07.043 doi: 10.1016/j.dam.2024.07.043
    [12] V. Nikiforov, Merging the $A$- and $Q$-spectral theories, Appl. Anal. Discrete Math., 11 (2017), 81–107. http://dx.doi.org/10.2298/AADM1701081N doi: 10.2298/AADM1701081N
    [13] V. Nikiforov, O. Rojo, On the $\alpha$-index of graphs with pendent paths, Linear Algebra Appl., 550 (2018), 87–104. http://dx.doi.org/10.1016/j.laa.2018.03.036 doi: 10.1016/j.laa.2018.03.036
    [14] O. Suil, Spectral radius and matchings in graphs, Linear Algebra Appl., 614 (2021), 316–324. http://dx.doi.org/10.1016/j.laa.2020.06.004 doi: 10.1016/j.laa.2020.06.004
    [15] Q. Pan, S. Zhou, Sufficient conditions for isolated tough graphs to have path-factors, AIMS Math., 11 (2026), 13371–13383. http://dx.doi.org/10.3934/math.2026551 doi: 10.3934/math.2026551
    [16] A. Samanta, On bounds of $A_{\alpha}$-eigenvalue multiplicity and the rank of a complex unit gain graph, Discrete Math., 346 (2023), 113503. http://dx.doi.org/10.1016/j.disc.2023.113503 doi: 10.1016/j.disc.2023.113503
    [17] S. Wang, Remarks on strong parity factors in graphs, Filomat, 39 (2025), 4579–4583. http://dx.doi.org/10.2298/FIL2513579W doi: 10.2298/FIL2513579W
    [18] J. Wu, Characterizing spanning trees via the size or the spectral radius of graphs, Aequationes Math., 98 (2024), 1441–1455. http://dx.doi.org/10.1007/s00010-024-01112-x doi: 10.1007/s00010-024-01112-x
    [19] J. Wu, Some results on the $k$-strong parity property in a graph, Comput. Appl. Math., 45 (2026), 138. http://dx.doi.org/10.1007/s40314-025-03478-3 doi: 10.1007/s40314-025-03478-3
    [20] J. Wu, Sufficient conditions for a graph with minimum degree to have a component factor, P. Romanian Acad. A, 27 (2026), 3–10. http://dx.doi.org/10.59277/PRA-SER.A.27.1.01 doi: 10.59277/PRA-SER.A.27.1.01
    [21] J. Wu, S. Zhou, H. Liu, A spectral condition for spanning trees with restricted degrees in bipartite graphs, P. Romanian Acad. A, 27 (2026), 19–24. http://dx.doi.org/10.59277/PRA-SER.A.27.1.03 doi: 10.59277/PRA-SER.A.27.1.03
    [22] L. You, M. Yang, W. So, W. Xi, On the spectrum of an equitable quotient matrix and its application, Linear Algebra Appl., 577 (2019), 21–40. http://dx.doi.org/10.1016/j.laa.2019.04.013 doi: 10.1016/j.laa.2019.04.013
    [23] H. Zhang, S. Zhou, Characterizations for $P_{\geq2}$-factor and $P_{\geq3}$-factor covered graphs, Discrete Math., 309 (2009), 2067–2076. http://dx.doi.org/10.1016/j.disc.2008.04.022 doi: 10.1016/j.disc.2008.04.022
    [24] P. Zhang, X. Zhang, Bounds on the $A_{\alpha}$-spectral radius of uniform hypergraphs with some vertices deleted, Discrete Appl. Math., 371 (2025), 1–16. http://dx.doi.org/10.1016/j.dam.2025.03.020 doi: 10.1016/j.dam.2025.03.020
    [25] Y. Zhang, H. Lin, Perfect matching and distance spectral radius in graphs and bipartite graphs, Discrete Appl. Math., 304 (2025), 315–322. http://dx.doi.org/10.1016/j.dam.2021.08.008 doi: 10.1016/j.dam.2021.08.008
    [26] Y. Zhao, X. Huang, Z. Wang, The $A_{\alpha}$-spectral radius and perfect matchings of graphs, Linear Algebra Appl., 631 (2021), 143–155. http://dx.doi.org/10.1016/j.laa.2021.08.028 doi: 10.1016/j.laa.2021.08.028
    [27] S. Zhou, A result on spanning trees with bounded total excess, Discrete Appl. Math., 388 (2026), 130–135. http://dx.doi.org/10.1016/j.dam.2026.03.025 doi: 10.1016/j.dam.2026.03.025
    [28] S. Zhou, Regarding $r$-orthogonal factorizations in bipartite graphs, Rocky Mountain J. Math., 55 (2025), 1185–1194. http://dx.doi.org/10.1216/rmj.2025.55.1185 doi: 10.1216/rmj.2025.55.1185
    [29] S. Zhou, Some spectral conditions for star-factors in bipartite graphs, Discrete Appl. Math., 369 (2025), 124–130. http://dx.doi.org/10.1016/j.dam.2025.03.014 doi: 10.1016/j.dam.2025.03.014
    [30] S. Zhou, Spanning subgraphs and spectral radius in graphs, Aequationes Math., 100 (2026), 1. http://dx.doi.org/10.1007/s00010-025-01255-5 doi: 10.1007/s00010-025-01255-5
    [31] S. Zhou, Sufficient conditions for a graph with minimum degree to be $k$-critical with respect to an odd $[1, b]$-factor, Discrete Math., 349 (2026), 115251. http://dx.doi.org/10.1016/j.disc.2026.115251 doi: 10.1016/j.disc.2026.115251
    [32] S. Zhou, Q. Bian, Z. Sun, Spectral conditions for path-factors in isolated tough graphs, Discrete Appl. Math., 385 (2026), 228–236. http://dx.doi.org/10.1016/j.dam.2026.02.015 doi: 10.1016/j.dam.2026.02.015
    [33] S. Zhou, Q. Bian, J. Wu, Sufficient conditions for even factors in graphs, Discrete Appl. Math., 386 (2026), 365–372. http://dx.doi.org/10.1016/j.dam.2026.03.018 doi: 10.1016/j.dam.2026.03.018
    [34] S. Zhou, Z. Sun, H. Liu, Distance signless Laplacian spectral radius for the existence of path-factors in graphs, Aequationes Math., 98 (2024), 727–737. http://dx.doi.org/10.1007/s00010-024-01075-z doi: 10.1007/s00010-024-01075-z
    [35] S. Zhou, T. Zhang, H. Liu, Sufficient conditions for fractional $k$-extendable graphs, Filomat, 39 (2025), 2711–2724. http://dx.doi.org/10.2298/FIL2508711Z doi: 10.2298/FIL2508711Z
    [36] S. Zhou, Y. Zhang, Z. Sun, The $A_{\alpha}$-spectral radius for path-factors in graphs, Discrete Math., 347 (2024), 113940. http://dx.doi.org/10.1016/j.disc.2024.113940 doi: 10.1016/j.disc.2024.113940
    [37] S. Zhou, Y. Zhang, T. Zhang, H. Liu, Toughness and $A_{\alpha}$-spectral radius in graphs, Filomat, 40 (2026), 1883–1892. http://dx.doi.org/10.2298/FIL2605883Z doi: 10.2298/FIL2605883Z
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(165) PDF downloads(21) Cited by(0)

Article outline

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog