English

The $A_\alpha$-spectral radius of graphs with given degree sequence

Combinatorics 2018-06-08 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 any real α[0,1]\alpha\in[0,1], write Aα(G)A_\alpha(G) for the matrix Aα(G)=αD(G)+(1α)A(G).A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G). This paper presents some extremal results about the spectral radius ρ(Aα(G))\rho(A_\alpha(G)) of Aα(G)A_\alpha(G) that generalize previous results about ρ(A0(G))\rho(A_0(G)) and ρ(A12(G))\rho(A_{\frac{1}{2}}(G)). In this paper, we give some results on graph perturbation for AαA_\alpha-matrix with α[0,1)\alpha\in [0,1). As applications, we characterize all extremal trees with the maximum AαA_\alpha-spectral radius in the set of all trees with prescribed degree sequence firstly. Furthermore, we characterize the unicyclic graphs that have the largest AαA_\alpha-spectral radius for a given unicycilc degree sequence.

Keywords

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}
}
R2 v1 2026-06-23T02:22:16.099Z