On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph

DOI10.1016/J.LAA.2019.12.021zbMath1437.05150OpenAlexW2996033315WikidataQ126563464 ScholiaQ126563464MaRDI QIDQ2174466

Yanyan Li

Publication date: 21 April 2020

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

Full work available at URL: https://doi.org/10.1016/j.laa.2019.12.021

zbMATH Keywords

nullitymaximum degreemultiplicity of an eigenvalue\( A_\alpha\)-eigenvalues

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Vertex degrees (05C07)

Related Items (10)

On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ Graphs \(G\) with nullity \(n(G) - g(G) -1\) ⋮ On connected signed graphs with rank equal to girth ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ The \(A_\alpha\)-spread of a graph ⋮ 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 ⋮ On \({A_{\alpha}}\)-spectrum of a unicyclic graph

Cites Work

• Unnamed Item
• Unnamed Item
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• On the \(A_{\alpha}\)-spectra of trees
• Spectra of graphs
• On the nullity and the matching number of unicyclic graphs
• Graphs determined by their \(A_\alpha\)-spectra
• An upper bound of the nullity of a graph in terms of order and maximum degree
• On the \(A_{\alpha}\)-characteristic polynomial of a graph
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(A_\alpha\)-spectral radius of a graph
• On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
• Trees with maximum nullity
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• Graphs with three distinct \(\alpha\)-eigenvalues
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• On the second largest \(A_{\alpha}\)-eigenvalues of graphs
• \(a_\alpha \)-spectral radius of the second power of a graph
• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices
• 4-regular oriented graphs with optimum skew energies
• On the nullity of unicyclic graphs
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• On the nullity of graphs
• On the α-spectral radius of graphs
• Merging the A-and Q-spectral theories
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph

This page was built for publication: On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph