A note on the positive semidefiniteness of A_(G)

DOI10.1016/J.LAA.2016.12.042MaRDI QIDQ512054zbMATH OpenOpenAlexFDO

Authors 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

adjacency matrixbipartite graphchromatic numberconvex combination of matricespositive semidefinite matrixsignless Laplacian

Mathematics Subject Classification ID

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

Abstract: Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $alphainleft[0,1ight]$, write $A_{alpha}left(Gight)$ for the matrix [ A_{alpha}left( G ight) =alpha Dleft( G ight) +(1-alpha)Aleft( G ight) . ] Let $alph{a}_{0}left(Gight)$ be the smallest $alpha$ for which $A_{alpha}(G)$ is positive semidefinite. It is known that $alph{a}_{0}left(Gight)leq1/2$. The main results of this paper are: (1) if $G$ is $d$-regular then [ alpha_{0}=frac{-lambda_{min}(A(G))}{d-lambda_{min}(A(G))}, ] where $lambd{a}_{min}(A(G))$ is the smallest eigenvalue of $A(G)$; (2) $G$ contains a bipartite component if and only if $alph{a}_{0}left(Gight)=1/2$; (3) if $G$ is $r$-colorable, then $alph{a}_{0}left(Gight)geq1/r$.

Recommendations

• scientific article; zbMATH DE number 1150392
• Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs
• A note on positive semigroups
• Positive semi-definiteness in a group algebra
• scientific article; zbMATH DE number 1747554
• Positive semi-definiteness in the complex group algebra
• REMARKS ON THE POSITIVITY OF α-DETERMINANTS
• On a conjecture concerning positive semi-definiteness
• A note on -semifield
• scientific article; zbMATH DE number 701414

Cites work

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

Cited in

(51)

• Graphs determined by their \(A_\alpha\)-spectra
• On the \(A_\alpha\)-spectra of graphs
• On the \(A_{\alpha}\)-characteristic polynomial of a graph
• On the \(A_\alpha\)-spectral radius of a graph
• 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
• Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs
• The distance Randić matrix of connected graphs
• On the \(A_\alpha\)- spectral radius of Halin graphs
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters
• 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 \(A_\alpha\)-spread of a graph
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• The \(A_\alpha\)-spectral radius and perfect matchings of graphs
• A note on some bounds of the \(\alpha\)-Estrada index of graphs
• On the least eigenvalue of \(A_\alpha \)-matrix of graphs
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications
• 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 the \(A_{\alpha}\)-spread of a graph
• Merging the \(A\)- and \(Q\)-spectral theories
• On generalized adjacency Estrada index of graphs
• The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs
• Some spectral properties of \(A_\alpha\)-matrix
• 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
• On the A_ɑ spectral radius of strongly connected digraphs
• 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_ spectral moments of digraphs with a given dichromatic number
• On the A_-characteristic polynomials and the A_-spectra of two classes of hexagonal systems
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• On the Sα-matrix of graphs
• Positive semidefiniteness of D_-matrix on some families of graphs
• Unifying adjacency, Laplacian, and signless Laplacian theories
• The A_-eigenvalues of the generalized subdivision graph
• Further results on the generalized adjacency-distance spectral radius of graphs
• The \(A_{\alpha}\)-spectrum and \(A_{\alpha}\)-energy of the dice lattice
• The least A_-eigenvalue of graphs under perturbation
• On the \(A_{\alpha}\)-spectrum of the \(k\)-splitting signed graph and neighbourhood coronas
• Developments on the Hoffman program of graphs
• A connection between the A_-spectrum and Lovász theta number
• On the A_ spectral radius and A_ energy of non-strongly connected digraphs
• Advances on the _0-Nikiforov's problem: positive semidefiniteness of A_(G) and computation of _0(G)
• Exploring new upper and lower bounds for the \(A_{\alpha}\)-energy of graphs

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

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