The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph

DOI10.1016/J.DISC.2010.10.010MaRDI QIDQ615995zbMATH OpenOpenAlexFDO

Authors Paul R. McMichael, Charles R. Johnson

Publication date 7 January 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://scholarworks.wm.edu/cgi/viewcontent.cgi?article=2475&context=aspubs

zbMATH Keywords

treeHermitian matrixeigenvalue multiplicitymatrix with a given graph

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)

Recommendations

• The change in multiplicity of an eigenvalue due to adding or removing edges
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• The number of distinct eigenvalues for which an index decreases multiplicity
• 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
• Change in vertex status after removal of another vertex in the general setting

Cites work

• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• The Parter--Wiener Theorem: Refinement and Generalization

Cited in

(14)

• The location of classified edges due to the change in the geometric multiplicity of an eigenvalue in a tree
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• The number of interlacing equalities resulting from removal of a vertex from a tree
• The change in multiplicity of an eigenvalue due to adding or removing edges
• Parter vertices and generalization of the downer branch mechanism in the general setting
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• 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
• The effect of perturbation of an off-diagonal entry pair on the geometric multiplicity of an eigenvalue
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue
• 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 real symmetric matrix resulting from the changes in edge values around a classified vertex in a tree
• On the displacement of eigenvalues when removing a twin vertex

This page was built for publication: The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph

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