On Fiedler- and Parter-vertices of acyclic matrices

DOI10.1016/j.laa.2007.12.022zbMath1145.15011MaRDI QIDQ924335

Bryan L. Shader, In-Jae Kim

Publication date: 15 May 2008

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

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

zbMATH Keywords

eigenvalues; acyclic matrix; real symmetric matrix; Fiedler-vertex; irreducible singular cycle-free matrix; Parter-vertex

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

15B57: Hermitian, skew-Hermitian, and related matrices

Related Items

Nonsingular acyclic matrices with full number of P-vertices, The conductivity of superimposed key-graphs with a common one-dimensional adjacency nullspace, Sparks of symmetric matrices and their graphs, Leaders in multi-agent controllability under consensus algorithm and tree topology, Unordered multiplicity lists of a class of binary trees, The maximum number of P-vertices of some nonsingular double star matrices, On the number of P-vertices of some graphs, Maximal P-sets of matrices whose graph is a tree, The singular acyclic matrices with maximal number of P-vertices, The multiplicity of eigenvalues of trees, The number of P-vertices for acyclic matrices of maximum nullity, All pairs suffice for a P-set, Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue, Nonsingular acyclic matrices with an extremal number of P-vertices, Null vectors, Schur complements, and Parter vertices, Coalescing Fiedler and core vertices, The real symmetric matrices of odd order with a P-set of maximum size, The change in eigenvalue multiplicity associated with perturbation of a diagonal entry, Non-singular acyclic matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral multiplicity and splitting results for a class of qualitative matrices
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• Matrix Analysis
• Eigenvectors of acyclic matrices
• The Parter--Wiener Theorem: Refinement and Generalization
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• On the Eigenvalues and Eigenvectors of a Class of Matrices