The change in multiplicity of an eigenvalue due to adding or removing edges

DOI10.1016/J.LAA.2018.09.017MaRDI QIDQ1625481zbMATH OpenOpenAlexWikidataFDO

Authors Charles R. Johnson, Carlos M. Saiago, Kenji Toyonaga

Publication date 29 November 2018

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

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

zbMATH Keywords

grapheigenvalueHermitian matrixmultiplicityedgecut-edge

Mathematics Subject Classification ID

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

Recommendations

• 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
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• 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
• The effect on eigenvalues of connected graphs by adding edges
• The multiplicities of eigenvalues of a graph
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• On the multiplicity of the eigenvalues of a graph
• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue

Cites work

• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree
• Spectral multiplicity and splitting results for a class of qualitative matrices
• The Parter--Wiener Theorem: Refinement and Generalization
• 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
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• The structure of matrices with a maximum multiplicity eigenvalue

Cited in

(17)

• 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
• On the displacement of eigenvalues when removing a twin vertex
• Multiplicities: adding a vertex to a graph
• scientific article; zbMATH DE number 4063128 (Why is no real title available?)
• 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
• A note on the multiplicities of the eigenvalues of a graph
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• Graph transformations which preserve the multiplicity of an eigenvalue
• On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one
• Vertex types in some lexicographic products of graphs
• On the multiplicities of eigenvalues of graphs and their vertex deleted subgraphs: old and new results
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• Parter vertices and generalization of the downer branch mechanism in the general setting

This page was built for publication: The change in multiplicity of an eigenvalue due to adding or removing edges

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