Abelian groups with isomorphic intersection graphs

DOI10.1007/S10474-015-0486-9MaRDI QIDQ345967zbMATH OpenOpenAlexFDO

Authors Selçuk Kayacan, E. Yaraneri

Publication date 2 December 2016

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

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

zbMATH Keywords

abelian groupconjecture of Zelinkaintersection graphnumber of cyclic subgroupssubgroup

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite abelian groups (20K01) Subgroups of abelian groups (20K27)

Abstract: Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct vertices X and Y if and only if X Y 6= 1 where 1 denotes the trivial subgroup of G: It was conjectured in [2] that two (non cyclic) finite abelian groups with isomorphic intersection graphs are isomorphic. In this paper we study this conjecture and show that it is almost true. For any inite abelian group D let Dnc be the product of all noncyclic Sylow subgroups of D: Our main result is that: given any two (nontrivial) inite abelian groups A and B; their intersection graphs G(A) and G(B) are isomorphic if and only if the groups Anc and Bnc are isomorphic, and there is a bijection between the sets of (nontrivial) cyclic Sylow subgroups of A and B satisfying a certain condition. So, in particular, two finite abelian groups with isomorphic intersection graphs will be isomorphic provided that one of the groups has no (nontrivial) cyclic Sylow subgroup. Our methods are elementary.

Review text

The intersection graph \(\mathcal{G}(G)\) of a group \(G\) has as vertices the proper non-trivial subgroups of \(G\) with an edge between the vertices \(X\) and \(Y\) if and only if \(X \cap Y\) is non-trivial. A natural question to ask is whether for some class of groups, \(\mathcal{G}(G)\) isomorphic to \(\mathcal{G}(H)\) as graphs implies \(G\simeq H\) as groups. In this paper, the authors show by elementary methods that this property holds for finite abelian groups with no non-trivial cyclic Sylow subgroup. A simple counterexample which shows that the latter condition is necessary is \(G = C_{p^n}\) and \(H = C_{q^n}\) for distinct primes \(p\) and \(q\) and \(n > 1\), which both have as intersection graph the complete graph on \(n-1\) vertices.

Recommendations

• scientific article; zbMATH DE number 1054724
• Subgroup intersection graph of finite abelian groups
• Graphically abelian groups
• Isomorphisms of Cayley digraphs of Abelian groups
• On the isomorphism problem of Cayley graphs of Abelian groups
• scientific article; zbMATH DE number 6819537
• Cayley graphs on abelian groups
• Isomorphisms of Graph Groups
• On the isomorphisms of Cayley graphs of Abelian groups.
• Remark on subgroup intersection graph of finite abelian groups

Cites work

• Graphs of finite abelian groups
• scientific article; zbMATH DE number 3485837 (Why is no real title available?)
• Intersection graph of a module

Cited in

(13)

• Dominating sets in intersection graphs of finite groups
• Remark on subgroup intersection graph of finite abelian groups
• Subgroup intersection graph of finite abelian groups
• Intersection graphs of cyclic subgroups of groups
• scientific article; zbMATH DE number 3865552 (Why is no real title available?)
• scientific article; zbMATH DE number 6819537 (Why is no real title available?)
• On the intersection power graph of a finite group
• Characterization of some families of simple groups by their intersection graphs
• On the diameter of the intersection graph of a finite simple group.
• Characterization by intersection graph of some families of finite nonsimple groups
• Finite abelian groups with positive genus subgroup intersection graphs
• Graphically abelian groups
• Metric and strong metric dimension in intersection graphs of subgroups of finite groups

This page was built for publication: Abelian groups with isomorphic intersection graphs

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