The Smith group of the hypercube graph

DOI10.1007/S10623-016-0291-7MaRDI QIDQ2364643zbMATH OpenOpenAlexFDO

Authors David B. Chandler, Qing Xiang, Peter Sin

Publication date 21 July 2017

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.00272

zbMATH Keywords

hypercubeassociation schemeSmith normal form

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graph theory (05C99)

Abstract: The $n$-cube graph is the graph on the vertex set of $n$-tuples of $0$s and $1$s, with two vertices joined by an edge if and only if the $n$-tuples differ in exactly one component. We compute the Smith group of this graph, or, equivalently, the elementary divisors of an adjacency matrix of the graph.

Recommendations

• Smith and critical groups of polar graphs
• The Smith and critical groups of Paley graphs
• The Smith group and the critical group of the Grassmann graph of lines in finite projective space and of its complement
• The Smith and critical groups of the square rook's graph and its complement
• Groups with a Cayley graph isomorphic to a hypercube
• On group hypergraphs
• Spectral theory of Smith graphs
• Cospectrality graphs of Smith graphs
• Hypergraphs and hypergroups
• On cubic Cayley graphs of finite simple groups

Cites work

• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
• Integer invariants of abelian Cayley graphs
• Intersection theorems and mod \(p\) rank of inclusion matrices
• On the critical group of the \(n\)-cube
• Remarks on recent formulas of Wilson and Frankl

Cited in

(9)

• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• On the Smith normal form of walk matrices
• Sandpile groups of Cayley graphs of 𝔽 ^r ₂
• Graphs with few trivial characteristic ideals
• Smith forms for adjacency matrices of circulant graphs
• The Smith and critical groups of the square rook's graph and its complement
• The Smith group and the critical group of the Grassmann graph of lines in finite projective space and of its complement
• Smith's theorem and a characterization of the 6-cube as distance-transitive graph
• Eigenvalues and critical groups of Adinkras

This page was built for publication: The Smith group of the hypercube graph

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