Difference graphs of finite abelian groups with two Sylow subgroups
Ivica Bo\v{s}njak, Roz\'alia Madar\'asz, Samir Zahirovi\'c

TL;DR
This paper proves that for finite abelian groups with at most two prime factors, isomorphic difference graphs imply the groups themselves are isomorphic, revealing a graph-theoretic characterization of such groups.
Contribution
It establishes that the difference graph uniquely determines finite abelian groups with up to two prime factors, a novel result linking graph isomorphism to group isomorphism.
Findings
Difference graphs distinguish finite abelian groups with at most two prime factors.
Isomorphic difference graphs imply group isomorphism in this class.
Provides a new graph-theoretic approach to classify certain finite abelian groups.
Abstract
The power graph and the enhanced power graph of a group are simple graphs with vertex set ; two elements of are adjacent in the power graph if one of them is a power of the other, and they are adjacent in the enhanced power graph if they generate a cyclic subgroup. The difference graph of a group , denoted by , is the difference of the enhanced power graph and the power graph of group with all the isolated vertices removed. In this paper, we prove that, if a pair of finite abelian groups of order divisible by at most two primes have isomorphic difference graphs, then they are isomorphic.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Graph Labeling and Dimension Problems
