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

association schemehypercubeSmith normal form

Mathematics Subject Classification ID

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

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

(11)

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

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)