On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices

DOI10.1016/j.disc.2019.04.024zbMath1418.05070OpenAlexW2945119946MaRDI QIDQ2319703

Adriana Ciampella, Francesco Belardo, Maurizio Brunetti

Publication date: 20 August 2019

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

Full work available at URL: https://doi.org/10.1016/j.disc.2019.04.024

zbMATH Keywords

adjacency matrixnullitysigned graphpendant vertexeigenvalue multiplicity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (15)

Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ Unnamed Item ⋮ Ordering of bicyclic signed digraphs by energy ⋮ 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 ⋮ The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs ⋮ The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ The \(A_\alpha\)-spread of a graph ⋮ Unnamed Item ⋮ Locating eigenvalues of unbalanced unicyclic signed graphs ⋮ On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices ⋮ A_α-spectral radius and measures of graph irregularity

Cites Work

• Unnamed Item
• Permanental roots and the star degree of a graph
• Signed graphs
• On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• On the Faria's inequality for the Laplacian and signless Laplacian spectra: a unified approach
• Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues
• Spectral characterizations of signed lollipop graphs
• On the notion of balance of a signed graph
• Matrices in the Theory of Signed Simple Graphs
• Spectra of weighted compound graphs of generalized Bethe trees
• Merging the A-and Q-spectral theories

This page was built for publication: On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices