Sharp upper bounds on the Aα-spectral radius of graphs

Abstract

Let G be a simple graph with degree diagonal matrix D(G) and adjacency matrix A(G). The signless Laplacian matrix of G is defined as Q(G)=D(G)+A(G). For a real number α∈ [0, 1], Nikiforov (2017) proposed the Aα-matrix of a graph G as Aα(G)=αD(G)+(1-α)A(G). The Aα-spectral radius of G, denoted by ρα(G), is the largest eigenvalue of Aα(G), where ρ0(G)=ρ(G) is the spectral radius of A(G) and 2ρ12(G)=q(G) is the spectral radius of Q(G). Sun and Das (2020) proved that for any non-isolated vertex v of degree dv, ρ2(G)-ρ2(G-v) ≤ 2 dv-1, which confirmed the conjecture originally posed by Guo, Wang, and Li (2019). Recently, Liu and Ning (2026) provided a short and self-contained proof of this inequality. In this paper, we establish the corresponding result for ρα(G). As a corollary, for every k∈ [0,dv+1], we have ρ2(G)- ρ2(G-v) ≤ 2dv-1 +(k-2)(dvρ(G)-1). This inequality coincides with that of Sun and Das when k=2, and is strictly sharper than theirs whenever k≠ 2 and dv≠ ρ(G). We also give a short proof of the inequality ρα(G)-ρα(G-v)≤ α+(1-α)2dvρα(G)-αdv, which is obtained by Wang and She (2022). Moreover, we obtain a unified generalization of Hong, Shu and Fang's inequality for ρ(G) and Nikiforov's inequality for q(G) in terms of ρα(G).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…