Some spectral conditions for star-factors in bipartite graphs

被引:5
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
Bipartite graph; Adjacency spectral radius; Distance spectral radius; Star-factor; SUFFICIENT CONDITION; PATH-FACTORS; EXISTENCE; COMPONENT; RADIUS;
D O I
10.1016/j.dam.2025.03.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A spanning subgraph F of G is called an F-factor if every component of F is isomorphic to some member of F, where F is a set of connected graphs. We denote by A(G) the adjacency matrix of G, and by D(G) the distance matrix of G. The largest eigenvalue of A(G), denoted by p(G), is called the adjacency spectral radius of G. The largest eigenvalue of D(G), denoted by mu (G), is called the distance spectral radius of G. In this paper, we aim to provide two spectral conditions to ensure the existence of star-factors with given properties. Let G be a k-edge-connected bipartite graph with bipartition (A, B) and |B|k|A| kn, where n is a sufficiently large positive integer. Then the following two results are true. (i) If p(G) >= rho(Kn-1,kn-k-1VK1,k+1), then G contains a star-factor F with dr(u) = k for any u e A and dr(v) = 1 for any ve B, unless GKn-1.kn-k-1VK1,k+1- (ii) If mu(G) <= mu(Kn-1.kn-k-1VK1,k+1), then G contains a star-factor F with dr(u) = k for any u e A and de(v) = 1 for any ve B, unless GKn-1.kn-k-1VK1,k+1- (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, Al training, and similar technologies.
引用
收藏
页码:124 / 130
页数:7
相关论文
共 36 条
[1]  
Akiyama J, 2011, LECT NOTES MATH, V2031, P1, DOI 10.1007/978-3-642-21919-1
[2]   ON FACTORS WITH GIVEN COMPONENTS [J].
AMAHASHI, A ;
KANO, M .
DISCRETE MATHEMATICS, 1982, 42 (01) :1-6
[3]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[4]   THE EXISTENCE OF PATH-FACTOR COVERED GRAPHS [J].
Dai, Guowei .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) :5-16
[5]  
Dai GW, 2020, GRAPH COMBINATOR, V36, P1913, DOI 10.1007/s00373-020-02184-7
[6]   A sufficient condition for a graph to be fractional ( k , n )-critical [J].
Gao, Wei ;
Wang, Yiqiao ;
Wang, Weifan .
DISCRETE MATHEMATICS, 2024, 347 (06)
[7]  
Horn R.A., 1985, Matrix Analysis, DOI [10.1017/CBO9781139020411, DOI 10.1017/CBO9781139020411]
[8]   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].
Kaneko, A .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (02) :195-218
[9]   Component factors with large components in graphs [J].
Kano, M. ;
Lu, Hongliang ;
Yu, Qinglin .
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) :385-389
[10]   Star-factors with large components [J].
Kano, Mikio ;
Saito, Akira .
DISCRETE MATHEMATICS, 2012, 312 (12-13) :2005-2008