The Smith group of the hypercube graph

DOI10.1007/S10623-016-0291-7zbMATH Open1367.05212arXiv1511.00272OpenAlexW3101661621MaRDI QIDQ2364643FDOQ2364643

Qing Xiang, David B. Chandler, Peter Sin

Publication date: 21 July 2017

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

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.

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

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

zbMATH Keywords

hypercubeassociation schemeSmith normal form

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• On the Smith normal form of walk matrices
• Eigenvalues and critical groups of Adinkras
• Graphs with few trivial characteristic ideals
• Smith's theorem and a characterization of the 6-cube as distance-transitive graph
• Sandpile groups of Cayley graphs of 𝔽 ^r ₂
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)

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)