arXiv:2501.03806 [math.CO]AbstractReferencesReviewsResources
Bounds on $A_α$-eigenvalues using graph invariants
João Domingos Gomes da Silva Junior, Carla Silva Oliveira, Liliana Manuela Gaspar Cerveira da Costa
Published 2025-01-07Version 1
In 2017, Nikiforov introduced the concept of the $A_{\alpha}$-matrix, as a linear convex combination of the adjacency matrix and the degree diagonal matrix of a graph. This matrix has attracted increasing attention in recent years, as it serves as a unifying structure that combines the adjacency matrix and the signless Laplacian matrix. In this paper, we present some bounds for the largest and smallest eigenvalue of $A_{\alpha}$-matrix involving invariants associated to graphs.
Comments: 14 pages, 1 figure
Categories: math.CO
Related articles: Most relevant | Search more
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
Nonpositive Eigenvalues of the Adjacency Matrix and Lower Bounds for Laplacian Eigenvalues
arXiv:1612.07103 [math.CO] (Published 2016-12-21)
On bipartite cages of excess 4