The $A_\alpha$-spectral radius of graphs with given degree sequence
Combinatorics
2018-06-08 v1
Abstract
Let be a graph with adjacency matrix , and let be the diagonal matrix of the degrees of . For any real , write for the matrix This paper presents some extremal results about the spectral radius of that generalize previous results about and . In this paper, we give some results on graph perturbation for -matrix with . As applications, we characterize all extremal trees with the maximum -spectral radius in the set of all trees with prescribed degree sequence firstly. Furthermore, we characterize the unicyclic graphs that have the largest -spectral radius for a given unicycilc degree sequence.
Cite
@article{arxiv.1806.02603,
title = {The $A_\alpha$-spectral radius of graphs with given degree sequence},
author = {Dan Li and Yuanyuan Chen and Jixiang Meng},
journal= {arXiv preprint arXiv:1806.02603},
year = {2018}
}