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

被引:15
|
作者
Zhou, Sizhong [1 ]
Sun, Zhiren [2 ]
Liu, Hongxia [3 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
[2] Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Jiangsu, Peoples R China
[3] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
关键词
Graph; Distance signless Laplacian spectral radius; P->= 2-factor; MATCHINGS;
D O I
10.1007/s00010-024-01075-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 P->= k-factor means a path-factor in which every component admits order at least k (k >= 2). The distance matrix D(G) of G is an n x n real symmetric matrix whose (i, j)-entry is the distance between the vertices v(i) and v(j). The distance signless Laplacian matrix Q(G) of G is defined by Q(G) = Tr(G) + D(G), where Tr(G) is the diagonal matrix of the vertex transmissions in G. The largest eigenvalue eta(1)(G) of Q( G) 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 P->= 2-factor in a graph and claim that the following statements are true: (i) G admits a P->= 2-factor for n >= 4 and n not equal 7 if eta(1)(G) < theta(n), where theta(n) is the largest root of the equation x(3) - (5n - 3)x(2) + (8n(2) - 23n + 48)x - 4n(3) + 22n(2) - 74n + 80 = 0; (ii) G admits a P->= 2-factor for n = 7 if eta(1)(G) < 25+ root 161/2.
引用
收藏
页码:727 / 737
页数:11
相关论文
共 50 条
  • [1] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [2] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [3] The Aα-spectral radius for path-factors in graphs
    Zhou, Sizhong
    Zhang, Yuli
    Sun, Zhiren
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [4] On the Distance Signless Laplacian Spectral Radius of Bicyclic Graphs
    Nannan XU
    Aimei YU
    JournalofMathematicalResearchwithApplications, 2023, 43 (03) : 289 - 302
  • [5] ON THE DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS AND DIGRAPHS
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 438 - 446
  • [6] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [7] On Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
    Ramane, Harishchandra
    Gudodagi, Gouramma
    Manjalapur, Vinayak V.
    Alhevaz, Abdollah
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (02): : 105 - 125
  • [8] Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
    Zhou, Qiannan
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11): : 2316 - 2323
  • [9] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
  • [10] The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs
    Fan, Dandan
    Wang, Guoping
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (02): : 459 - 466