English

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

Combinatorics 2016-09-06 v1

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 every real α[0,1],\alpha\in\left[ 0,1\right], define the matrix Aα(G)A_{\alpha}\left(G\right) as Aα(G)=αD(G)+(1α)A(G) A_{\alpha}\left(G\right) =\alpha D\left(G\right) +(1-\alpha)A\left(G\right) where 0α10\leq\alpha\leq1. This paper gives several results about the AαA_{\alpha}-matrices of trees. In particular, it is shown that if TΔT_{\Delta} is a tree of maximal degree Δ,\Delta, then the spectral radius of Aα(TΔ)A_{\alpha}(T_{\Delta}) satisfies the tight inequality ρ(Aα(TΔ))<αΔ+2(1α)Δ1. \rho(A_{\alpha}(T_{\Delta}))<\alpha\Delta+2(1-\alpha)\sqrt{\Delta-1}. This bound extends previous bounds of Godsil, Lov\'asz, and Stevanovi\'c. The proof is based on some new results about the AαA_{\alpha}-matrices of Bethe trees and generalized Bethe trees. In addition, several bounds on the spectral radius of AαA_{\alpha} of general graphs are proved, implying tight bounds for paths and Bethe trees.

Keywords

Cite

@article{arxiv.1609.00835,
  title  = {On the $A_{\alpha}$-spectra of trees},
  author = {Vladimir Nikiforov and Germain Pastén and Oscar Rojo and Ricardo L. Soto},
  journal= {arXiv preprint arXiv:1609.00835},
  year   = {2016}
}

Comments

19 pages