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

DOI10.1080/03081087.2020.1825606MaRDI QIDQ4959289zbMATH OpenOpenAlexFDO

Authors Kenji Toyonaga, Charles R. Johnson

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

edgeeigenvaluesgraphHermitian matrixmultiplicity

Mathematics Subject Classification ID

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

Recommendations

• The change in multiplicity of an eigenvalue due to adding or removing edges
• 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
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field
• Change in vertex status after removal of another vertex in the general setting

Cites work

• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field
• Eigenvalues, multiplicities and graphs
• Geometric Parter-Wiener, etc. theory
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• The change in multiplicity of an eigenvalue due to adding or removing edges
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• 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

Cited in

(12)

• The change in multiplicity of an eigenvalue due to adding or removing edges
• The change in multiplicity of an eigenvalue of a real symmetric matrix resulting from the changes in edge values around a classified vertex in a tree
• Change in vertex status after removal of another vertex in the general setting
• The location of classified edges due to the change in the geometric multiplicity of an eigenvalue in a tree
• Multiplicities: adding a vertex to a graph
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field
• 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 multiplicity of eigenvalues of unicyclic graphs
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue
• Parter vertices and generalization of the downer branch mechanism in the general setting
• On the spectrum and main eigenvalues of k-half graphs

This page was built for publication: Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue

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