跳到主要导航 跳到搜索 跳到主要内容

Matching, odd [1, b]-factor and distance spectral radius of graphs with given some parameters

  • Northwest Agriculture and Forestry University

科研成果: 期刊稿件文章同行评审

摘要

For a connected graph G, let µ(G) denote the distance spectral radius of G. A matching in a graph G is a set of disjoint edges of G. The maximum size of a matching in G is called the matching number of G, denoted by α(G). An odd [1, b]-factor of a graph G is a spanning subgraph G0 such that the degree dG0 (v) of v in G0 is odd and 1 ≤ dG0 (v) ≤ b for every vertex v ∈ V(G). In this paper, we give a sharp upper bound in terms of the distance spectral radius to guarantee α(G) >n−k in an n-vertex t-connected graph G, 2 where 2 ≤ k ≤ n − 2 is an integer. We also present a sharp upper bound in terms of distance spectral radius for the existence of an odd [1, b]-factor in a graph with given minimum degree δ.

源语言英语
页(从-至)7781-7795
页数15
期刊Filomat
39
22
DOI
出版状态已出版 - 2025

学术指纹

探究 'Matching, odd [1, b]-factor and distance spectral radius of graphs with given some parameters' 的科研主题。它们共同构成独一无二的学术指纹。

引用此