On the Smith normal form of walk matrices

DOI10.1016/J.LAA.2020.12.003zbMATH Open1459.05191OpenAlexW3112860242MaRDI QIDQ2228514FDOQ2228514

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

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

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)

Cites Work

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

Cited In (6)

• An improved condition for a graph to be determined by its generalized spectrum
• Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
• A note on the invariant factors of the walk matrix of a graph
• 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\)
• Smith normal form and the generalized spectral characterization of graphs

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)