On the $A_{\alpha}$-spectra of trees
Combinatorics
2016-09-06 v1
Abstract
Let be a graph with adjacency matrix and let be the diagonal matrix of the degrees of . For every real define the matrix as where . This paper gives several results about the -matrices of trees. In particular, it is shown that if is a tree of maximal degree then the spectral radius of satisfies the tight inequality This bound extends previous bounds of Godsil, Lov\'asz, and Stevanovi\'c. The proof is based on some new results about the -matrices of Bethe trees and generalized Bethe trees. In addition, several bounds on the spectral radius of 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