The $A_\alpha$-spectral radius and perfect matchings of graphs
Yanhua Zhao, Xueyi Huang, Zhiwen Wang

TL;DR
This paper establishes a spectral radius condition based on the $A_eta$-spectral radius that guarantees the existence of a perfect matching in graphs of even order, generalizing previous adjacency spectral radius results.
Contribution
It introduces a new spectral radius threshold involving the $A_eta$-spectral radius that ensures perfect matchings, extending prior adjacency spectral radius conditions.
Findings
Spectral radius threshold guarantees perfect matchings.
Identifies the extremal graph for the condition.
Generalizes previous adjacency spectral radius results.
Abstract
Let , and let be a graph of even order with , where for , for and for . In this paper, it is shown that if the -spectral radius of is not less than the largest root of then has a perfect matching unless . This generalizes a result of S. O [Spectral radius and matchings in graphs, Linear Algebra Appl. 614 (2021) 316--324], which gives a sufficient condition for the existence of a perfect matching in a graph in terms of the adjacency spectral radius.
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 · Finite Group Theory Research · Matrix Theory and Algorithms
