Smith normal form and acyclic matrices

DOI10.1007/S10801-008-0121-8zbMath1226.05158arXivmath/0508265OpenAlexW2028657870MaRDI 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 formgraph spectraacyclic matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Canonical forms, reductions, classification (15A21)

Related Items (13)

Orthogonal symmetric matrices and joins of graphs ⋮ Unordered multiplicity lists of a class of binary trees ⋮ Acyclic matrices with a small number of distinct eigenvalues ⋮ Mean quantum percolation ⋮ Corrigendum to: ``Achievable multiplicity partitions in the inverse eigenvalue problem of a graph ⋮ 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 ⋮ Diameter minimal trees ⋮ The minimum rank of symmetric matrices described by a graph: a survey ⋮ Achievable multiplicity partitions in the inverse eigenvalue problem of a graph ⋮ On Orthogonal Matrices with Zero Diagonal ⋮ The maximum multiplicity of the largest \(k\)-th eigenvalue in a matrix whose graph is acyclic or unicyclic

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

This page was built for publication: Smith normal form and acyclic matrices