English

On the $A_{\alpha}$-spectra of graphs

Combinatorics 2020-02-28 v2

Abstract

Let GG be a graph with adjacency matrix A(G)A(G) and let D(G)D(G) be the diagonal matrix of the degrees of GG. For any real α[0,1]\alpha\in [0,1], Nikiforov \cite{VN1} defined the matrix Aα(G)A_{\alpha}(G) as Aα(G)=αD(G)+(1α)A(G).A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G). In this paper, we give some results on the eigenvalues of Aα(G)A_{\alpha}(G) with α>1/2\alpha>1/2. In particular, we show that for each eE(G)e\notin E(G), λi(Aα(G+e))λi(Aα(G))\lambda_i(A_{\alpha}(G+e))\geq\lambda_i(A_{\alpha}(G)). By utilizing the result, we prove have λk(Aα(G))αn1\lambda_k(A_{\alpha}(G))\leq\alpha n-1 for 2kn2\leq k\leq n. Moreover, we characterize the extremal graphs with equality holding. Finally, we show that λn(Aα(G))2α1\lambda_n(A_{\alpha}({G}))\geq 2\alpha-1 if GG contains no isolated vertices.

Keywords

Cite

@article{arxiv.1709.00182,
  title  = {On the $A_{\alpha}$-spectra of graphs},
  author = {Huiqiu Lin and Jie Xue and Jinlong Shu},
  journal= {arXiv preprint arXiv:1709.00182},
  year   = {2020}
}

Comments

12 pages