Sharp upper bounds on the A α A_{\alpha} -spectral radius of graphs

Zhen-Mu Hong, Zheng-Jiang Xia, Zhi Qiao · 2026

Read Sharp upper bounds on the A α A_{\alpha} -spectral radius of graphs by Zhen-Mu Hong, Zheng-Jiang Xia, Zhi Qiao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-00843.txt.

Introduction

Hong, Xia, and Qiao sharpen bounds on a graph measure in this 2026 maths paper. The A-alpha matrix blends a graph's degree matrix with its adjacency matrix, weighted by alpha. Its largest eigenvalue is the A-alpha spectral radius. At alpha zero it gives the classic spectral radius. At alpha one half, doubled, it gives the signless Laplacian radius.

A known result bounds how much the classic radius drops when one vertex is cut. Sun and Das proved that bound in 2020, and a short proof came in 2026. Hong's team proves the matching result for the whole alpha family. Their corollary is strictly sharper than the old bound in most cases. They also re-derive a 2022 bound in short form. Last, they merge two classic inequalities, one for each endpoint measure, into a single statement for all alpha.

Catalog record

CREATORZhen-Mu Hong, Zheng-Jiang Xia, Zhi Qiao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2606.00843

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sharp upper bounds on the A α A_{\alpha} -spectral radius of graphs Zhen-Mu Hong, Zheng-Jiang Xia, Zhi Qiao Abstract 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 \alpha\in[0,1] , Nikiforov (2017) proposed the A_{\alpha} -matrix of a graph G as A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) . The A_{\alpha} -spectral radius of G , denoted by \rho_{\alpha}(G) , is the largest eigenvalue of A_{\alpha}(G) , where \rho_{0}(G)=\rho(G) is the spectral radius of A(G) and 2\rho_{\frac{1}{2}}(G)=q(G) is the spectral radius of Q(G) . Sun and Das (2020) proved that for any non-isolated vertex v of degree d_{v} , \rho^{2}(G)-\rho^{2}(G-v)\leq 2d_{v}-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 \rho_{\alpha}(G) . As a corollary, for every k\in[0,d_{v}+1] , we have \rho^{2}(G)-\rho^{2}(G-v)\leq 2d_{v}-1+(k-2)\left(\frac{d_{v}}{\rho(G)}-1\right). This inequality coincides with that of Sun and Das when k=2 , and is strictly sharper than theirs whenever k\neq 2 and d_{v}\neq\rho(G) . We also give a short proof of the inequality \rho_{\alpha}(G)-\rho_{\alpha}(G-v)\leq\alpha+\frac{(1-\alpha)^{2}d_{v}}{\rho_{\alpha}(G)-\alpha d_{v}} , which is obtained by Wang and She (2022). Moreover, we obtain a unified generalization of Hong, Shu and Fang’s inequality for \rho(G) and Nikiforov’s inequality for q(G) in terms of \rho_{\alpha}(G) . Keywords: A_{\alpha} -spectra; Spectral radius; Adjacency matrix; Signless Laplacian matrix AMS Subject Classification: 05C50 1 Introduction Let G=(V(G),E(G)) be a simple graph of order n with vertex-set V(G) and edge-set E(G) . For a vertex v\in V(G) , let N(v) be the set of neighbors of v in G , and define the closed neighborhood N[v]=N(v)\cup\{v\} . The degree d(v) of v is defined as the cardinality of N(v) . For any subset U\subset V(G) , let G[U] denote the subgraph of G induced by U . For any v\in V(G) , we use G-v to denote the graph obtained from G by deleting the vertex v and all edges incident to v . The adjacency matrix A(G)=(a_{ij}) of G is defined to be the n\times n matrix (a_{ij}) , where a_{ij}=1 if v_{i}v_{j}\in E(G) , and a_{ij}=0 otherwise. It is well known that the adjacency matrix is real and symmetric. The adjacency spectral radius of G , denoted by \rho(G) , is the spectral radius of A(G) . The signless Laplacian matrix of G is defined as Q(G)=D(G)+A(G) , where D(G) is the degree diagonal matrix of G . The signless Laplacian spectral radius q(G) of G is the spectral radius of Q(G) . In 2017, Nikiforov [ 11 ] proposed the A_{\alpha} -matrix of a graph G as A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G), for any \alpha\in[0,1] . The A_{\alpha} -spectral radius of G , denoted by \rho_{\alpha}(G) , is the largest eigenvalue of A_{\alpha}(G) , where \rho_{0}(G)=\rho(G) is the adjacency spectral radius of G and 2\rho_{\frac{1}{2}}(G)=q(G) is the signless Laplacian spectral radius of G . Therefore, A_{\alpha}(G) unifies the theories of the adjacency matrix A(G) and the signless Laplacian matrix Q(G) . By the Perron Frobenius Theorem, the spectral radius of a graph G does not increase when a vertex or an edge is removed from a graph G . Li et al. [ 7 ] and Mieghem et al. [ 8 ] obtained some results on spectral radius perturbation under vertex and edge deletion. Motivated by Hong’s inequality \rho(G)\leq\sqrt{2m-n+1} [ 2 ] , which holds for any simple connected graph G with n vertices and m edges, Guo, Wang, and Li [ 1 ] conjectured that for any simple graph G and non-isolated vertex v , \rho^{2}(G)-\rho^{2}(G-v)\leq 2d(v)-1. If this inequality holds, then it would imply Hong’s inequality by simple induction. Sun and Das [ 12 ] confirmed this conjecture using the eigenvector corresponding to \rho(G) , and characterized all connected graphs for which this bound is attained. Utilizing matrix theory, Jin, Zhang and Zhang [ 5 ] obtained several upper bounds of the spectral radius of symmetric matrices, which yielded a new proof for the above equality. Recently, Liu and Ning [ 6 ] provided a short and self-contained proof of this inequality using matrix analysis. Theorem 1.1 . (Sun and Das [ 12 ] , Liu and Ning [ 6 ] ) Let G be a simple graph and let v\in V(G) be a non-isolated vertex of degree d_{v} . Then \rho^{2}(G)-\rho^{2}(G-v)\leq 2d_{v}-1. If G is connected, the equality holds if and only if either G\cong K_{n} , or G\cong K_{1,n-1} and d_{v}=1 . In this paper, motivated by Liu and Ning’s work [ 6 ] , we establish the corresponding result for \rho_{\alpha}(G) using matrix analysis, and obtain the main result as follows. Theorem 1.2 . Let G be a simple graph of order n and let v\in V(G) be a vertex of degree d_{v} . For every \alpha\in[0,1) and k\in[0,d_{v}+1] , \rho^{2}_{\alpha}(G)-(\rho_{\alpha}(G-v)+\alpha)^{2}\leq(1-\alpha)^{2}\left(2d_{v}-1+\frac{\alpha d_{v}(n+d_{v}-1)+(k-2)(d_{v}-\rho_{\alpha}(G))}{\rho_{\alpha}(G)-\alpha d_{v}}\right). (1) If G is connected, the equality holds if and only if either G\cong K_{n} , or G\cong K_{1,n-1} when \alpha=0 , d_{v}=1 and k=2 . By taking \alpha=0 in Theorem 1.2 , we have the following corollary. Corollary 1.3 . Let G be a simple graph of order n and let v\in V(G) be a vertex of degree d_{v} . For every k\in[0,d_{v}+1] , \rho^{2}(G)-\rho^{2}(G-v)\leq 2d_{v}-1+(k-2)\left(\frac{d_{v}}{\rho(G)}-1\right), If G is connected, the equality holds if and only if either G\cong K_{n} , or G\cong K_{1,n-1} when d_{v}=1 and k=2 . By setting k=2 , we obtain Theorem 1.1 from Corollary 1.3 immediately. By setting \alpha=\frac{1}{2} in Theorem 1.2 , we have the following corollary. Corollary 1.4 . Let G be a simple graph of order n and let v\in V(G) be a vertex of degree d_{v} . For every k\in[0,d_{v}+1] , q^{2}(G)-(q(G-v)+1)^{2}\leq 2d_{v}-1+\frac{d_{v}(n+d_{v}-1)}{q(G)-d_{v}}+(k-2)\left(\frac{d_{v}}{q(G)-d_{v}}-1\right). If G is connected, the equality holds if and only if G\cong K_{n} . It is therefore natural to investigate the difference between \rho_{\alpha}(G) and \rho_{\alpha}(G-v) for any v\in V(G) . Following the proof strategy of Theorem 1.2 , we present a simple and self-contained proof of the following result, which was first proved by Wang and She. Theorem 1.5 . (Wang and She [ 13 ] ) Let G be a connected graph and let v\in V(G) be a vertex of degree d_{v} . If \alpha\in[0,1) , then \rho_{\alpha}(G)-\rho_{\alpha}(G-v)\leq\alpha+\frac{(1-\alpha)^{2}d_{v}}{\rho_{\alpha}(G)-\alpha d_{v}}, (2) with equality if and only if d_{v}=n-1 and G-v is regular. By setting \alpha=0 and \alpha=\frac{1}{2} , we deduce the following corollaries from Theorem 1.5 . Corollary 1.6 . (Wang and She [ 13 ] ) Let G be a connected graph and let v\in V(G) be a vertex of degree d_{v} . Then \rho(G)-\rho(G-v)\leq\frac{d_{v}}{\rho(G)}, with equality if and only if d_{v}=n-1 and G-v is regular. By Corollary 1.6 and \rho(G)\geq\rho(K_{1,d_{v}})=\sqrt{d_{v}} , it follows that \left(\rho(G)-\frac{d_{v}}{\rho(G)}\right)^{2}\leq\rho^{2}(G-v) if and only if \rho(G)-\rho(G-v)\leq\frac{d_{v}}{\rho(G)} , which yields the following corollary. Corollary 1.7 . Let G be a connected graph and let v\in V(G) be a vertex of degree d_{v} . Then \rho^{2}(G)-\rho^{2}(G-v)\leq 2d_{v}-\frac{d^{2}_{v}}{\rho^{2}(G)}, with equality if and only if d_{v}=n-1 and G-v is regular. Corollary 1.8 . (Wang and She [ 13 ] ) Let G be a connected graph and let v\in V(G)

Read the complete text