Integer invariants of abelian Cayley graphs

DOI10.1016/J.LAA.2013.12.004MaRDI QIDQ2442296zbMATH OpenOpenAlexFDO

Authors Deelan M. Jalil, Joshua E. Ducey

Publication date 2 April 2014

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

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

zbMATH Keywords

\(n\)-cubeadjacency matrixassociation schemesCartesian product of graphsCayley graphscritical groupelementary divisorsinvariant factorsLaplacianSmith groupSmith normal form

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Association schemes, strongly regular graphs (05E30)

Abstract: Let $G$ be a finite abelian group, let $E$ be a subset of $G$, and form the Cayley (directed) graph of $G$ with connecting set $E$. We explain how, for various matrices associated to this graph, the spectrum can be used to give information on the Smith normal form. This technique is applied to several interesting examples, including matrices in the Bose-Mesner algebra of the Hamming association scheme $H(n,q)$. We also recover results of Bai and Jacobson-Niedermaier-Reiner on the critical group of a Cartesian product of complete graphs.

Recommendations

• Integral Cayley graphs over Abelian groups
• Spectra of Generalized Cayley Graphs on Finite Abelian Groups
• Integral Cayley graphs defined by greatest common divisors
• On integral Cayley sum graphs
• Integral Cayley graphs

Cites work

• A note on unimodular congruence of the Laplacian matrix of a graph
• Algebraic Combinatorics
• Character theory of finite groups.
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• Eigenvalues and the Smith normal form
• scientific article; zbMATH DE number 15247 (Why is no real title available?)
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Integer invariants of an incidence matrix related to Rota's basis conjecture
• Integral Cayley graphs over Abelian groups
• On the critical group of the \(n\)-cube
• On the p-rank of the design matrix of a difference set
• Smith normal form and Laplacians
• Smith normal forms of incidence matrices
• Spectra of graphs
• The elementary divisors of the incidence matrix of skew lines in PG(3,q)

Cited in

(10)

• The critical groups of the Peisert graphs
• Iwasawa theory of Jacobians of graphs
• Eigenvalues and critical groups of Adinkras
• Eigenvalues of Cayley graphs
• Graphs with few trivial characteristic ideals
• The Smith group of the hypercube graph
• The distribution of sandpile groups of random graphs
• The critical groups of Adinkras up to 2-rank of Cayley graphs
• Sandpile groups of Cayley graphs of 𝔽 ^r ₂
• Sandpile groups for cones over trees

This page was built for publication: Integer invariants of abelian Cayley graphs

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