On the maximal $\alpha$-spectral radius of graphs with given matching number
Xiying Yuan, Zhenan Shao

TL;DR
This paper characterizes the graphs with the maximal $oldsymbol{ extalpha}$-spectral radius among all graphs of a fixed order and matching number, generalizing previous results on adjacency and signless Laplacian spectral radii.
Contribution
It provides a complete characterization of extremal graphs for the $oldsymbol{ extalpha}$-spectral radius in the class $oldsymbol{ extmathscr{G}_{n,eta}}$, extending known spectral extremal results.
Findings
Identifies graphs with maximal $ extalpha$-spectral radius for given order and matching number.
Generalizes results on adjacency and signless Laplacian spectral radii.
Establishes a framework for extremal spectral radius problems in $ extmathscr{G}_{n,eta}$.
Abstract
Let be the set of graphs of order with given matching number . Let be the diagonal matrix of the degrees of the graph and be the adjacency matrix of the graph . The largest eigenvalue of the nonnegative matrix is called the -spectral radius of . The graphs with maximal -spectral radius in are completely characterized in this paper. In this way we provide a general framework to attack the problem of extremal spectral radius in . More precisely, we generalize the known results on the maximal adjacency spectral radius in and the signless Laplacian 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 · Graph Labeling and Dimension Problems · Matrix Theory and Algorithms
