arXiv Analytics

Sign in

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.

Related articles: Most relevant | Search more
arXiv:0911.0600 [math.CO] (Published 2009-11-03, updated 2010-02-10)
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
arXiv:1108.4810 [math.CO] (Published 2011-08-24, updated 2012-05-26)
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