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

DOI10.1515/SPMA-2017-0004MaRDI QIDQ516666zbMATH OpenOpenAlexFDO

Authors Kenji Toyonaga, Charles R. Johnson

Publication date 15 March 2017

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/spma-2017-0004

zbMATH Keywords

graphtreeeigenvaluesmultiplicityedgesreal symmetric matrixmatrix entries

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Recommendations

• 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
• 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
• 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

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
• Spectral multiplicity and splitting results for a class of qualitative matrices
• The Parter--Wiener Theorem: Refinement and Generalization
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree

Cited in

(10)

• The location of classified edges due to the change in the geometric multiplicity of an eigenvalue in a tree
• The change in multiplicity of an eigenvalue due to adding or removing edges
• Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue
• 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 change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• 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
• Null vectors, Schur complements, and Parter vertices
• 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

This page was built for publication: 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

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