Bounds for Aα-eigenvalues

DOI10.1051/RO/2023144MaRDI QIDQ6140982zbMATH OpenOpenAlexFDO

Authors João Domingos Gomes da Silva Junior, Carla Silva Oliveira, Liliana Manuela Gaspar Cerveira da Costa

Publication date 22 January 2024

Published in RAIRO - Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2301.02733

zbMATH Keywords

\(A_\alpha \)-eigenvalues\(A_\alpha \)-matrixbounds

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: Let G be a graph with adjacency matrix A(G) and degree diagonal matrix D(G). In 2017, Nikiforov [1] defined the matrix Aalpha(G), as a convex combination of A(G) and D(G), the following way, Aalpha(G) = alpha A(G) + (1 - alpha)D(G), where alpha belongs to [0,1]. In this paper, we present some new upper and lower bounds for the largest, second largest, and smallest eigenvalue of the Aalpha-matrix. Moreover, extremal graphs attaining some of these bounds are characterized

Recommendations

• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• Some results involving the \(A_\alpha\)-eigenvalues for graphs and line graphs
• On the \(A_\alpha\)-spectra of graphs
• Some spectral properties of \(A_\alpha\)-matrix

Cites work

• A bound on the spectral radius of graphs
• A note on almost regular matrices
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• A sharp upper bound of the spectral radius of graphs
• Bounds for eigenvalues of a graph
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• Hoffman's ratio bound
• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 7690926 (Why is no real title available?)
• Maximizing the sum of the squares of the degrees of a graph
• Merging the \(A\)- and \(Q\)-spectral theories
• Note on the sum of the smallest and largest eigenvalues of a triangle-free graph
• On the \(A_\alpha\)-spectra of graphs
• On the \(A_{\alpha}\)-spectra of trees
• On the Aα-spectral radius of connected graphs
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• On the least eigenvalue of \(A_\alpha \)-matrix of graphs
• On the second largest \(A_{\alpha}\)-eigenvalues of graphs
• On the sum of two largest eigenvalues of a symmetric matrix
• Principal submatrices of a full-rowed non-negative matrix
• Some spectral inequalities for triangle-free regular graphs
• Some spectral properties of \(A_\alpha\)-matrix
• Sums of powers of the degrees of a graph
• The smallest eigenvalue of \(K_{r}\)-free graphs
• The spectral radius of graphs on surfaces
• Zagreb indices of graphs

Cited in

(4)

• On \(A_\alpha\)-eigenvalues of graphs and topological indices
• Characterization of bounds for -adjacency energy of a graph
• Some results involving the \(A_\alpha\)-eigenvalues for graphs and line graphs
• Unifying adjacency, Laplacian, and signless Laplacian theories

This page was built for publication: Bounds for A_α-eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6140982)