Smith forms for adjacency matrices of circulant graphs

DOI10.1016/J.LAA.2013.11.006MaRDI QIDQ2438469zbMATH OpenOpenAlexFDO

Authors Gerald Williams

Publication date 5 March 2014

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

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

zbMATH Keywords

adjacency matrixcirculant graphSmith normal form

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Canonical forms, reductions, classification (15A21) Generators, relations, and presentations of groups (20F05)

Recommendations

• The Smith and critical groups of Paley graphs
• Smith forms of circulant polynomial matrices
• scientific article; zbMATH DE number 15247
• The Smith group of the hypercube graph
• Smith and critical groups of polar graphs

Cites work

• Characterizations of non-singular cycles, path and trees
• Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\)
• Eigenvalues and the Smith normal form
• Fibonacci type semigroups.
• Graphentheoretische Extremalprobleme
• Graphs with the same determinant as a complete graph
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 2134025 (Why is no real title available?)
• scientific article; zbMATH DE number 1185293 (Why is no real title available?)
• scientific article; zbMATH DE number 3682004 (Why is no real title available?)
• scientific article; zbMATH DE number 49061 (Why is no real title available?)
• scientific article; zbMATH DE number 1750097 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 2114679 (Why is no real title available?)
• scientific article; zbMATH DE number 845597 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• scientific article; zbMATH DE number 2229033 (Why is no real title available?)
• Non-singular circulant graphs and digraphs
• On a problem suggested by Olga Taussky-Todd
• On the distribution of eigenvalues of a simple undirected graph
• On the Möbius Ladders

Cited in

(15)

• Smith normal form and the generalized spectral characterization of graphs
• Graphs with few trivial characteristic ideals
• Smith forms of circulant polynomial matrices
• Smith and critical groups of polar graphs
• The Smith and critical groups of Paley graphs
• Smith normal forms of incidence matrices
• Smith normal form of some distance matrices
• Asymptotic energy of connected cubic circulant graphs
• A note on homological properties of Nakayama algebras
• The energy of all connected cubic circulant graphs
• The minimal and maximal energies of all cubic circulant graphs
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• Smith forms of matrices in companion rings, with group theoretic and topological applications
• The Smith and critical groups of the square rook's graph and its complement
• Smith normal form in combinatorics

This page was built for publication: Smith forms for adjacency matrices of circulant graphs

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