Local and Global Spectral Bounds for Hermitian $A_α$-Matrices

Source abstract

We establish local and global spectral bounds for Hermitian $A_α$-matrices of mixed graphs. Using the first three spectral moments, we obtain an upper bound for the largest eigenvalue as the largest real zero of an explicit cubic polynomial. Vertexwise estimates for the extreme eigenvalues yield new lower bounds for the spectral spread, including a bound that strictly improves an existing degree-based estimate for ordinary graphs. A local two-dimensional compression produces a spread bound involving neighbour-degree data and gain-weighted triangles. This bound is exact for every mixed orientation of a star and is independent of a known Zagreb-index bound. We also derive two complementary upper bounds for sums of the smallest eigenvalues. As further consequences, the spectral estimates provide a computable convergence guarantee for Richardson graph filtering and a stability certificate for residual graph-neural-network layers on directed networks. Numerical examples illustrate the sharpness and mutual incomparability of the proposed bounds.