Abstract | ||
---|---|---|
From a generalization to Z n of the concept of congruence we define a family of regular digraphs or graphs called multidimensional circulants, which turn out to be Cayley (di)graphs of Abelian groups. This paper is mainly devoted to show the relationship between the Smith normal form for integral matrices and the dimensions of such (di)graphs, that is the minimum ranks of the groups they can arise from. In particular, those 2-step multidimensional circulants which are circulants, that is Cayley (di)graphs of cyclic groups, are fully characterized. In addition, a reasoning due to Lawrence is used to prove that the cartesian product of n circulants with equal number of vertices p > 2, p a prime, has dimension n . |
Year | DOI | Venue |
---|---|---|
1995 | 10.1016/0012-365X(94)00361-L | Discrete Mathematics |
Keywords | Field | DocType |
multidimensional circulant,cyclic group,smith normal form,abelian group | Prime (order theory),Discrete mathematics,Abelian group,Combinatorics,Cyclic group,Cartesian product,Matrix (mathematics),Smith normal form,Circulant matrix,Congruence (geometry),Mathematics | Journal |
Volume | Issue | ISSN |
141 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.36 | 7 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
M. A. Fiol | 1 | 816 | 87.28 |