Back to Search Start Over

Fractional matching, factors and spectral radius in graphs involving minimum degree.

Authors :
Lou, Jing
Liu, Ruifang
Ao, Guoyan
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

Subjects :
*INTEGERS
*RADIUS (Geometry)

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