Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue

DOI10.1080/03081087.2020.1825606zbMath1473.15017OpenAlexW3089970145MaRDI QIDQ4959289

Charles R. Johnson, Kenji Toyonaga

Publication date: 13 September 2021

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

Full work available at URL: https://doi.org/10.1080/03081087.2020.1825606

zbMATH Keywords

graphmultiplicityeigenvaluesHermitian matrixedge

Mathematics Subject Classification ID

Multiplicity theory and related topics (13H15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items

The multiplicity of eigenvalues of unicyclic graphs, The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue, Change in vertex status after removal of another vertex in the general setting

Cites Work

• Unnamed Item
• The classification of edges and the change in multiplicity of an eigenvalue of a real symmetric matrix resulting from the change in an edge value
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• The change in multiplicity of an eigenvalue due to adding or removing edges
• Geometric Parter-Wiener, etc. theory
• Eigenvalues, Multiplicities and Graphs
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field