The existence of even factors based on the $A_\alpha$-spectral radius of graphs
Caili Jia, Yong Lu

TL;DR
This paper establishes a lower bound on the $A_eta$-spectral radius of a connected graph to determine the existence of an even factor, linking spectral properties to graph factorization.
Contribution
It provides a new spectral condition involving the $A_eta$-spectral radius that guarantees the existence of an even factor in connected graphs.
Findings
Lower bound on $A_eta$-spectral radius for even factors
Connection between spectral radius and graph factors
Conditions for even factor existence based on spectral properties
Abstract
An even factor of is a spanning subgraph such that every vertex in has a nonzero even degree. Note that is a trivial necessary condition for a graph to have an even factor, where is the minimum degree of . In this paper, for a connected graph with minimum degree , we establish a lower bound on the -spectral radius of such that contains an even factor.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Interconnection Networks and Systems · Graph Labeling and Dimension Problems
