Bounds on Aα-eigenvalues using graph invariants
In 2017, Nikiforov introduced the Aα-matrix of a graph G, defined by the convex linear combination Aα(G) = αD(G) + (1 − α)A(G), forα ∈ [0, 1], where A(G) is the adjacency matrix and D(G) is the diagonal matrix of vertex degrees of G. This family provides a unified framework that includes the adjacency matrix, the degree matrix and, up to a scalar factor, the signless Laplacian matrix. In this paper, we establish upper bounds for the largest Aα-eigenvalue in terms of several graph invariants, such as the order, the size, the diameter, the maximum degree, the second largest degree, the clique number and the first Zagreb index, as well as upper and lower bounds for the smallest Aα-eigenvalue. For one of these bounds, we characterize all graphs attaining equality. Our results extend known bounds for adjacency and signless Laplacian eigenvalues to the Aα-setting.
Authors
- Liliana Costa (ORCID: https://orcid.org/0000-0002-5258-1447)
- João Domingos Gomes da Silva (ORCID: https://orcid.org/0000-0002-1745-0302)
- Carla Silva Oliveira
Institutions
- Brazilian Institute of Geography and Statistics (BR)
- Colégio Pedro II (BR)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2026-10-15
- DOI
- https://doi.org/10.26493/1855-3974.3524.ba3
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Conselho Nacional de Desenvolvimento Científico e Tecnológico