On Fiedler- and Parter-vertices of acyclic matrices

DOI10.1016/J.LAA.2007.12.022zbMath1145.15011OpenAlexW1967019235MaRDI 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

eigenvaluesacyclic matrixreal symmetric matrixFiedler-vertexirreducible singular cycle-free matrixParter-vertex

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)

Related Items (19)

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

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

This page was built for publication: On Fiedler- and Parter-vertices of acyclic matrices