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

DOI10.1016/J.LAA.2018.09.017zbMATH Open1403.15007OpenAlexW2889606945WikidataQ129208484 ScholiaQ129208484MaRDI QIDQ1625481FDOQ1625481

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

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

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)

Cites Work

• Title not available (Why is that?)
• The Parter--Wiener Theorem: Refinement and Generalization
• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Spectral multiplicity and splitting results for a class of qualitative matrices
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given 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 change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph
• The structure of matrices with a maximum multiplicity eigenvalue

Cited In (16)

• 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
• Title not available (Why is that?)
• 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
• 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
• Parter vertices and generalization of the downer branch mechanism in the general setting
• The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph

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)