Positive semidefiniteness of A_ (G) on some families of graphs

DOI10.1016/J.DAM.2020.12.007MaRDI QIDQ2091787zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 2 November 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.12.007

zbMATH Keywords

\(A_\alpha\)-matrixblock-indifference graphseigenvaluesgraphs \(K K_n^\ell\) and \(\mathcal{H}_n^\ell\)pineapple graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• On the maximum positive semi-definite nullity and the cycle matroid of graphs
• Characterizing graphs with fully positive semidefinite Q-matrices
• Positive semidefinite zero forcing numbers of two classes of graphs
• On \(\alpha^{++}\)-stable graphs
• A note on completely positive graphs
• Graphs whose positive semi-definite matrices have nullity at most two
• On the \(A_\alpha\)-spectra of graphs
• On positive hypergraphs
• On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph

Cites work

• \(A_\alpha\)-spectrum of a firefly graph
• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• Block-indifference graphs: characterization, structural and spectral properties
• Bounds of eigenvalues of a graph
• Graph partitioning by eigenvectors
• Integer indices and spectral properties for the KK_n^j graphs
• Merging the \(A\)- and \(Q\)-spectral theories
• More on the relation between energy and Laplacian energy of graphs
• On the \(A_\alpha\)-spectra of graphs
• On the distance Laplacian spectra of graphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On the second largest \(A_{\alpha}\)-eigenvalues of graphs
• Sharp upper bounds on the second largest eigenvalues of connected graphs
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Spectral properties of KK^j_n graphs
• Three conjectures in extremal spectral graph theory
• Twin Vertices in Hypergraphs

Cited in

(18)

• On the maximum positive semi-definite nullity and the cycle matroid of graphs
• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• A note on the coefficients of the \({A_\alpha}\)-characteristic polynomial of a graph
• 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 Sα-matrix of graphs
• The A_-spectral radius for path-factors in graphs
• A_-spectral properties of some families of graphs with vertex connectivity equal to 1
• Positive semidefiniteness of D_-matrix on some families of graphs
• Some results on \(\{K_2, C_{2i + 1} : i \geq 1\}\)-factor in a graph
• Further results on the generalized adjacency-distance spectral radius of graphs
• Graphs with exactly three main eigenvalues
• The \(A_\alpha\)-spectral radius for \(\{P_2, C_3, P_5, \mathcal{T}(3)\}\)-factors in graphs
• A connection between the A_-spectrum and Lovász theta number
• The size and \(A_\alpha\)-spectral radius for the existence of \(\{ K_{1, 1}, K_{1, 2}, \ldots, K_{1, k}, \mathcal{T} ( 2 k + 1 ) \}\)-factors in graphs
• Advances on the _0-Nikiforov's problem: positive semidefiniteness of A_(G) and computation of _0(G)
• The existence of even factors based on the A_-spectral radius of graphs

This page was built for publication: Positive semidefiniteness of \(A_\alpha (G)\) on some families of graphs

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