Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number

DOI10.1007/s10255-023-1049-4zbMath1519.05163arXiv2204.08301OpenAlexW4381053666MaRDI QIDQ6173979

Shuchao Li, Lixia Yan, Wanting Sun, Xue-Chao Li

Publication date: 13 July 2023

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphspectral radiusindependence number\(A_{\alpha}\)-index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• On the \(A_{\alpha}\)-spectra of trees
• Spectra of graphs
• The minimum signless Laplacian spectral radius of graphs with given independence number
• Spectral radii of graphs with given chromatic number
• Spectral radius of graphs with given matching number
• The minimal spectral radius of graphs with a given diameter
• On the spectral radius of trees with given independence number
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• The minimum spectral radius of graphs with a given independence number
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(A_\alpha\)-spectral radius of a graph
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• On the spectral radius of graphs with cut vertices
• On the spectrum of an equitable quotient matrix and its application
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
• On the second largest \(A_{\alpha}\)-eigenvalues of graphs
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices
• Bounds on graph eigenvalues. II
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• A characterization of the smallest eigenvalue of a graph
• Merging the A-and Q-spectral theories
• The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters
• Some bounds on the A_α-index of connected graphs with fixed order and size

This page was built for publication: Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number