A note on the positive semidefiniteness of \(A_{\alpha}(G)\)

DOI10.1016/j.laa.2016.12.042zbMath1357.05090arXiv1611.01818OpenAlexW2571154939MaRDI QIDQ512054

Yong-Cai Geng, Sumit K. Garg

Publication date: 23 February 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphadjacency matrixchromatic numberpositive semidefinite matrixsignless Laplacianconvex combination of matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (39)

Merging the A-and Q-spectral theories ⋮ On the A_ɑ spectral radius of strongly connected digraphs ⋮ Graphs determined by their \(A_\alpha\)-spectra ⋮ On the \(A_\alpha\)- spectral radius of Halin graphs ⋮ Unnamed Item ⋮ On generalized adjacency Estrada index of graphs ⋮ On the \(A_\sigma\)-spectral radii of graphs with some given parameters ⋮ On the \(A_\alpha\)-spectra of graphs ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees ⋮ On the eigenvalues of \(A_\alpha \)-matrix of graphs ⋮ The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number ⋮ The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences ⋮ On the characteristic polynomial of the \(A_\alpha\)-matrix for some operations of graphs ⋮ Aα-spectrum of duplicate and corona operations in graphs ⋮ The \(A_\alpha\) spectral moments of digraphs with a given dichromatic number ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ On the Sα-matrix of graphs ⋮ The \(A_\alpha\)-spread of a graph ⋮ Unnamed Item ⋮ The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs ⋮ On the \(A_{\alpha}\)-characteristic polynomial of a graph ⋮ The \(A_\alpha\)-spectral radius and perfect matchings of graphs ⋮ On the \(A_\alpha\)-spectral radius of a graph ⋮ A note on some bounds of the \(\alpha\)-Estrada index of graphs ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ On the least eigenvalue of \(A_\alpha \)-matrix of graphs ⋮ An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra ⋮ The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix ⋮ Some spectral properties of Aα-matrix ⋮ Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications ⋮ Graphs whose \(A_\alpha \) -spectral radius does not exceed 2 ⋮ Unnamed Item ⋮ On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices ⋮ Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs ⋮ The maximal A_α-spectral radius of graphs with given matching number ⋮ A_α-spectral radius and measures of graph irregularity ⋮ Some bounds on the A_α-index of connected graphs with fixed order and size ⋮ The distance Randić matrix of connected graphs

Cites Work

• The smallest eigenvalue of the signless Laplacian
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Lower bounds on the spectra of symmetric matrices with nonnegative entries
• Chromatic number and the 2-rank of a graph
• Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
• Eigenvalue bounds for the signless laplacian
• Matrix Analysis
• Merging the A-and Q-spectral theories

This page was built for publication: A note on the positive semidefiniteness of \(A_{\alpha}(G)\)