On the Smith normal form of walk matrices

DOI10.1016/J.LAA.2020.12.003MaRDI QIDQ2228514zbMATHOpenAlexFDO

Authors Wei Wang

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.12.003

zbMATH Keywords

Smith normal form2-rankwalk matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36) Canonical forms, reductions, classification (15A21)

Recommendations

• A note on the invariant factors of the walk matrix of a graph
• Smith normal form and the generalized spectral characterization of graphs
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• On the walk matrix of the Dynkin graph \(D_n\)
• Unlocking the walk matrix of a graph

Cites work

• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Equivalence of Hadamard matrices
• Generalized spectral characterization of graphs revisited
• Invariant factors of combinatorial matrices
• New families of graphs determined by their generalized spectrum
• On Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases
• On the generalized spectral characterizations of Eulerian graphs
• Smith normal form in combinatorics
• Smith normal form of some distance matrices
• The Smith group of the hypercube graph
• The critical group of the Kneser graph on 2-subsets of an \(n\)-element set

Cited in

(9)

• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• Smith normal form and the generalized spectral characterization of graphs
• The Smith normal form of the walk matrix of the Dynkin graph \(A_n\)
• Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
• An improved condition for a graph to be determined by its generalized spectrum
• Unlocking the walk matrix of a graph
• The Smith normal form of the walk matrix of the extended Dynkin graph \(\tilde{D}_n\)
• A note on the invariant factors of the walk matrix of a graph
• On the walk matrix of the Dynkin graph \(D_n\)

This page was built for publication: On the Smith normal form of walk matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2228514)