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

The existence of a P2, C3, P5, T (3) -factor based on the size or the Aα-spectral radius of graphs

XZX. Y. ZhangLYLihua You

Key Points

  • The aim is to establish conditions under which a specific factor exists in a connected graph based on its spectral radius.
  • Defined connected graphs and their spanning subgraphs.
  • Analyzed the A?-spectral radius for bounds.
  • Constructed extremal graphs to test the lower bound on spectral radius.
  • Identified a lower bound for the size or spectral radius of graphs.
  • Demonstrated that graphs meet this bound can have a {P2, C3, P5, T (3)}-factor.
  • Verified the optimality of the bound with constructed extremal graphs.

Abstract

Let G be a connected graph of order n. A P2, C3, P5, T (3) -factor of G is a spanning subgraph of G such that each component is isomorphic to a member in P2, C3, P5, T (3), where T (3) is a 1, 2, 3-tree. The A? -spectral radius of G is denoted by? ? (G). In this paper, we obtain a lower bound on the size or the A? -spectral radius for? ? [0, 1) of G to guarantee that G has a P2, C3, P5, T (3) -factor, and construct an extremal graph to show that the bound on A? -spectral radius is optimal.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zhang et al. (2025) studied this question.

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

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs2022 · 20 citations
  2. 2The A-spectral radius for path-factors in graphs2024 · 46 citations
  3. 3Merging the A-and Q-spectral theories2017 · 301 citations
  4. 4Spectra of Graphs2011 · 1,631 citations
  5. 5An extension of Tutte's 1-factor theorem1978 · 82 citations