Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue

DOI10.1016/j.dam.2017.06.010zbMath1372.05172MaRDI QIDQ2410248

Charles R. Johnson, António Leal-Duarte, Paul R. McMichael

Publication date: 17 October 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.06.010

zbMATH Keywords

trees; symmetric matrices; multiple eigenvalues; fundamental decomposition; downer; neutral and parter vertices

Mathematics Subject Classification ID

05C05: Trees

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

Maximal P-sets of matrices whose graph is a tree, Change in vertex status after removal of another vertex in the general setting

Cites Work

• Spectral multiplicity and splitting results for a class of qualitative matrices
• On Fiedler- and Parter-vertices of acyclic matrices
• The structure of matrices with a maximum multiplicity eigenvalue
• Inverse eigenvalue problems and lists of multiplicities of eigenvalues for matrices whose graph is a tree: The case of generalized stars and double generalized stars.
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• The change in eigenvalue multiplicity associated with perturbation of a diagonal entry
• Matrix Analysis
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• The Parter--Wiener Theorem: Refinement and Generalization
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• On the Eigenvalues and Eigenvectors of a Class of Matrices