Smith normal form and acyclic matrices

DOI10.1007/s10801-008-0121-8zbMath1226.05158arXivmath/0508265MaRDI QIDQ1016142

In-Jae Kim, Bryan L. Shader

Publication date: 4 May 2009

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0508265

zbMATH Keywords

Smith normal form; graph spectra; acyclic matrix

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

15A21: Canonical forms, reductions, classification

Related Items

On Orthogonal Matrices with Zero Diagonal, Unordered multiplicity lists of a class of binary trees, Acyclic matrices with a small number of distinct eigenvalues, The minimum rank of symmetric matrices described by a graph: a survey, Mean quantum percolation, A zero forcing technique for bounding sums of eigenvalue multiplicities, Rigid linkages and partial zero forcing, A formula for all minors of the adjacency matrix and an application, Orthogonal symmetric matrices and joins of graphs, Corrigendum to: ``Achievable multiplicity partitions in the inverse eigenvalue problem of a graph, Achievable multiplicity partitions in the inverse eigenvalue problem of a graph, The maximum multiplicity of the largest \(k\)-th eigenvalue in a matrix whose graph is acyclic or unicyclic, Diameter minimal trees

Cites Work

• Unnamed Item
• Unnamed Item
• Construction of acyclic matrices from spectral data
• Paths in directed graphs and spectral properties of matrices
• 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 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
• Minimum-rank matrices with prescribed graph
• Matrices, Digraphs, and Determinants
• Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
• Eigenvectors of acyclic matrices
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• The Parter--Wiener Theorem: Refinement and Generalization
• On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matrices
• On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree