A note on the invariant factors of the walk matrix of a graph

DOI10.1016/J.LAA.2021.09.006MaRDI QIDQ2238879zbMATH OpenOpenAlexFDO

Authors Jinwon Choi, Sunyo Moon, Seungkook Park

Publication date 2 November 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.2021.09.006

zbMATH Keywords

invariant factorsSmith normal formwalk matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36)

Recommendations

• On the Smith normal form of walk matrices
• Unlocking the walk matrix of a graph
• On the walk matrix of the Dynkin graph \(D_n\)
• The number of walks in a graph
• Number of walks and degree powers in a graph

Cites work

• Generalized spectral characterization of graphs revisited
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• On the Smith normal form of walk matrices

Cited in

(6)

• On the Smith normal form of walk matrices
• On the walk matrix of the Dynkin graph \(D_n\)
• scientific article; zbMATH DE number 7090165
• Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• On the determinant of the walk matrix of the rooted product with a path

This page was built for publication: A note on the invariant factors of the walk matrix of a graph

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