Spectral multiplicity and splitting results for a class of qualitative matrices
From MaRDI portal
Publication:800444
DOI10.1016/0024-3795(84)90019-3zbMath0549.15004OpenAlexW2078987323MaRDI QIDQ800444
Publication date: 1984
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(84)90019-3
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
The change in multiplicity of an eigenvalue due to adding or removing edges ⋮ Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ The change in eigenvalue multiplicity associated with perturbation of a diagonal entry ⋮ The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree ⋮ Computation of minimal rank and path cover number for certain graphs ⋮ Linear mappings which preserve acyclicity properties of graphs and digraphs and applications to matrices ⋮ The singular acyclic matrices with the second largest number of P-vertices ⋮ The bifurcation lemma for strong properties in the inverse eigenvalue problem of a graph ⋮ Questions, conjectures, and data about multiplicity lists for trees ⋮ Multiplicities: Adding a Vertex to a Graph ⋮ Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns ⋮ Converse to the Parter--Wiener theorem: the case of non-trees ⋮ The trees for which maximum multiplicity implies the simplicity of other eigenvalues ⋮ Some possible new directions for combinatorial matrix analysis ⋮ On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle ⋮ Geometric Parter-Wiener, etc. theory ⋮ Changes in vertex status and the fundamental decomposition of a tree relative to a multiple (parter) eigenvalue ⋮ On the number of P-vertices of some graphs ⋮ Ordered multiplicity lists for eigenvalues of symmetric matrices whose graph is a linear tree ⋮ The number of P-vertices for acyclic matrices with given nullity ⋮ A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers ⋮ Diminimal families of arbitrary diameter ⋮ A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices ⋮ Sparks of symmetric matrices and their graphs ⋮ Null vectors, Schur complements, and Parter vertices ⋮ Branch duplication for the construction of multiple eigenvalues in an Hermitian matrix whose graph is a tree ⋮ Gallai-Edmonds structure theorem for weighted matching polynomial ⋮ Sets of Parter vertices which are Parter sets ⋮ On Fiedler- and Parter-vertices of acyclic matrices ⋮ On the eigenvalues of generalized and double generalized stars ⋮ A note on the multiplicities of the eigenvalues of a graph ⋮ On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree ⋮ The minimum rank of matrices and the equivalence class graph ⋮ Integral trees with given nullity ⋮ The inverse eigenvalue problem of a graph: multiplicities and minors ⋮ The number of \(P\)-vertices in a matrix with maximum nullity ⋮ 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 ⋮ Eigenvalue assignments and the two largest multiplicities in a Hermitian matrix whose graph is a tree ⋮ The maximum multiplicity and the two largest multiplicities of eigenvalues in a Hermitian matrix whose graph is a tree ⋮ Trees and acyclic matrices over arbitrary fields ⋮ Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ The minimum number of eigenvalues of multiplicity one in a diagonalizable matrix, over a field, whose graph is a tree ⋮ Numerical enclosure for multiple eigenvalues of an Hermitian matrix whose graph is a tree ⋮ Maximal P-sets of matrices whose graph is a tree ⋮ Eigenvalues of matrices with tree graphs ⋮ Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments ⋮ Non-singular acyclic matrices ⋮ The maximum multiplicity of the largest \(k\)-th eigenvalue in a matrix whose graph is acyclic or unicyclic ⋮ The multiplicity of eigenvalues of trees ⋮ Minimum-rank matrices with prescribed graph ⋮ The number of P-vertices for acyclic matrices of maximum nullity ⋮ The Number of Interlacing Equalities Resulting from Removal of a Vertex from a Tree ⋮ Null space structure of tree-patterned matrices ⋮ On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree ⋮ On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph ⋮ On the rank spread of graphs
Cites Work
This page was built for publication: Spectral multiplicity and splitting results for a class of qualitative matrices
