English

The maximum $A_{\alpha}$-spectral radius of $t$-connected graphs with bounded matching number

Combinatorics 2022-03-28 v1

Abstract

Let GG be a graph with adjacency matrix A(G)A(G) and let D(G)D(G) be a diagonal matrix of the degrees of GG. In 2017, Nikiforov defined the AαA_{\alpha}-matrix of GG as \begin{equation*} A_{\alpha}(G)=\alpha G)+(1-\alpha)A(G), \end{equation*}d where α[0,1]\alpha\in[0,1] is an arbitrary real number. The largest eigenvalue of Aα(G)A_{\alpha}(G) is called the AαA_{\alpha}-spectral radius of GG. Let nn, tt, kk be positive integers, satisfying t1t\geq1, k2k\geq2, nk+2n\geq k+2, and nkn\equiv k (mod 22). In this paper, for α[0,12]\alpha\in[0,\frac{1}{2}], we determine the extremal graphs with the maximum AαA_{\alpha}-spectral radius among all tt-connected graphs on nn vertices with matching number nk2\frac{n-k}{2} at most. This generalizes some results of O (2021) and Zhang (2022).

Keywords

Cite

@article{arxiv.2203.13415,
  title  = {The maximum $A_{\alpha}$-spectral radius of $t$-connected graphs with bounded matching number},
  author = {Chang Liu and Zimo Yan and Jianping Li},
  journal= {arXiv preprint arXiv:2203.13415},
  year   = {2022}
}