Back to Search
Start Over
Fractional matching, factors and spectral radius in graphs involving minimum degree.
- Source :
-
Linear Algebra & its Applications . Nov2023, Vol. 677, p337-351. 15p. - Publication Year :
- 2023
-
Abstract
- A fractional matching of a graph G is a function f : E (G) → [ 0 , 1 ] such that for any v ∈ V (G) , ∑ e ∈ E G (v) f (e) ≤ 1 , where E G (v) = { e ∈ E (G) : e is incident with v in G }. The fractional matching number of G is μ f (G) = max { ∑ e ∈ E (G) f (e) : f is a fractional matching of G }. Let k ∈ (0 , n) is an integer. In this paper, we prove a tight lower bound of the spectral radius to guarantee μ f (G) > n − k 2 in a graph with minimum degree δ , which implies the result on the fractional perfect matching due to Fan et al. (2022) [6]. For a set { A , B , C , ... } of graphs, an { A , B , C , ... } -factor of a graph G is defined to be a spanning subgraph of G each component of which is isomorphic to one of { A , B , C , ... }. We present a tight sufficient condition in terms of the spectral radius for the existence of a { K 2 , { C k } } -factor in a graph with minimum degree δ , where k ≥ 3 is an integer. Moreover, we also provide a tight spectral radius condition for the existence of a { K 1 , 1 , K 1 , 2 , ... , K 1 , k } -factor with k ≥ 2 in a graph with minimum degree δ , which generalizes the result of Miao et al. (2023) [10]. [ABSTRACT FROM AUTHOR]
- Subjects :
- *INTEGERS
*RADIUS (Geometry)
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 677
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 171901743
- Full Text :
- https://doi.org/10.1016/j.laa.2023.08.010