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

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