PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 25, 2026Filomat0 citationsOpen Access

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

View Full Paper
ZXZengzhao XuWXWeige XiLWLigong Wang

Key Points

  • The aim is to establish upper bounds for the matching number and the existence of odd [1,b]-factors in connected graphs based on their distance spectral radius.
  • Defined distance spectral radius and its significance in graph properties.
  • Developed sharp upper bounds involving distance spectral radius for matching numbers in t-connected graphs.
  • Investigated conditions for the existence of odd [1,b]-factors depending on minimum degree.
  • Provided a sharp upper bound for the matching number, confirming α(G) > (n-k)/2 under specific conditions.
  • Outlined a critical upper bound for the presence of odd [1,b]-factors based on the minimum degree.

Abstract

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 G₀ such that the degree d₆䃐 (v) of v in G₀ is odd and 1 d₆䃐 (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-k2 in an n -vertex t -connected graph G, 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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Xu et al. (2025) studied this question.

synapsesocial.com/papers/69c37b41b34aaaeb1a67d7cchttps://doi.org/10.2298/fil2522781x
Ask AI
Helpful
Bookmark
Share
View Full Paper