English

Ordering digraphs with maximum outdegrees by their $A_{\alpha}$ spectral radius

Combinatorics 2025-01-23 v1

Abstract

Let GG be a strongly connected digraph with nn vertices and mm arcs. For any real α[0,1]\alpha\in[0,1], the AαA_\alpha matrix of a digraph GG is defined as Aα(G)=αD(G)+(1α)A(G),A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G), where A(G)A(G) is the adjacency matrix of GG and D(G)D(G) is the outdegrees diagonal matrix of GG. The eigenvalue of Aα(G)A_\alpha(G) with the largest modulus is called the AαA_\alpha spectral radius of GG, denoted by λα(G)\lambda_{\alpha}(G). In this paper, we first obtain an upper bound on λα(G)\lambda_{\alpha}(G) for α[12,1)\alpha\in[\frac{1}{2},1). Employing this upper bound, we prove that for two strongly connected digraphs G1G_1 and G2G_2 with n4n\ge4 vertices and mm arcs, and α[12,1)\alpha\in [\frac{1}{\sqrt{2}},1), if the maximum outdegree Δ+(G1)2α(1α)(mn+1)+2α\Delta^+(G_1)\ge 2\alpha(1-\alpha)(m-n+1)+2\alpha and Δ+(G1)>Δ+(G2)\Delta^+(G_1)>\Delta^+(G_2), then λα(G1)>λα(G2)\lambda_\alpha(G_1)>\lambda_\alpha(G_2). Moreover, We also give another upper bound on λα(G)\lambda_{\alpha}(G) for α[12,1)\alpha\in[\frac{1}{2},1). Employing this upper bound, we prove that for two strongly connected digraphs with mm arcs, and α[12,1)\alpha\in[\frac{1}{2},1), if the maximum outdegree Δ+(G1)>2m3+1\Delta^+(G_1)>\frac{2m}{3}+1 and Δ+(G1)>Δ+(G2)\Delta^+(G_1)>\Delta^+(G_2), then λα(G1)+14>λα(G2)\lambda_\alpha(G_1)+\frac{1}{4}>\lambda_\alpha(G_2).

Keywords

Cite

@article{arxiv.2501.12412,
  title  = {Ordering digraphs with maximum outdegrees by their $A_{\alpha}$ spectral radius},
  author = {Zengzhao Xu and Weige Xi and Ligong Wang},
  journal= {arXiv preprint arXiv:2501.12412},
  year   = {2025}
}
R2 v1 2026-06-28T21:12:50.508Z