English

On the maximal $\alpha$-spectral radius of graphs with given matching number

Combinatorics 2021-08-23 v1

Abstract

Let Gn,β\mathscr{G}_{n,\beta} be the set of graphs of order nn with given matching number β\beta. Let D(G)D(G) be the diagonal matrix of the degrees of the graph GG and A(G)A(G) be the adjacency matrix of the graph GG. The largest eigenvalue of the nonnegative matrix Aα(G)=αD(G)+A(G)A_{\alpha}(G)=\alpha D(G)+A(G) is called the α\alpha-spectral radius of GG. The graphs with maximal α\alpha-spectral radius in Gn,β\mathscr{G}_{n,\beta} are completely characterized in this paper. In this way we provide a general framework to attack the problem of extremal spectral radius in Gn,β\mathscr{G}_{n,\beta}. More precisely, we generalize the known results on the maximal adjacency spectral radius in Gn,β\mathscr{G}_{n,\beta} and the signless Laplacian spectral radius.

Keywords

Cite

@article{arxiv.2108.09095,
  title  = {On the maximal $\alpha$-spectral radius of graphs with given matching number},
  author = {Xiying Yuan and Zhenan Shao},
  journal= {arXiv preprint arXiv:2108.09095},
  year   = {2021}
}