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

DOI10.1016/J.LAA.2020.11.023MaRDI QIDQ2228519zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• 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
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field
• Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments
• Diameter minimal trees
• Eigenvalues, multiplicities and graphs
• Geometric Parter-Wiener, etc. theory
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matrices
• The Parter--Wiener Theorem: Refinement and Generalization
• The minimum number of eigenvalues of multiplicity one in a diagonalizable matrix, over a field, whose graph is a tree

Cited in

(10)

• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue
• Multiplicities: adding a vertex to a graph
• On eliminating vertices from a tree
• On the multiplicities of eigenvalues of graphs and their vertex deleted subgraphs: old and new results
• Null vectors, Schur complements, and Parter vertices
• Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) 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
• 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: 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)