Change in vertex status after removal of another vertex in the general setting

DOI10.1016/J.LAA.2020.11.023zbMATH Open1476.15015OpenAlexW3111413100MaRDI QIDQ2228519FDOQ2228519

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

Publication date: 17 February 2021

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

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

Recommendations

• 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
• Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue
• 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

zbMATH Keywords

treeeigenvaluegraph of a matrixgeometric multiplicity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• The Parter--Wiener Theorem: Refinement and Generalization
• Diameter minimal trees
• On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric 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
• Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue
• Eigenvalues, Multiplicities and Graphs
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• Geometric Parter-Wiener, etc. theory
• The minimum number of eigenvalues of multiplicity one in a diagonalizable matrix, over a field, whose graph is a tree
• Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field

Cited In (5)

• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue
• On eliminating vertices from a tree
• Null vectors, Schur complements, and Parter vertices
• 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: Change in vertex status after removal of another vertex in the general setting

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