On the generator graph of a cyclic group
Combinatorics
2025-08-21 v1
Abstract
In this paper, we continue the study of the generator graph of a group. In 2023, Tacbobo [9] defined the generator graph of a nontrivial group to be the graph whose vertices are the elements of the group, with two vertices being adjacent if at least one of them is a generator of the group. Building on the properties established in [9], we prove that the diameter of the generator graph of a cyclic group is at most . Furthermore, we present explicit formulas for some topological indices of the generator graph of a cyclic group with elements and whose set of generators is , expressed in terms of and . Lastly, we determine the metric dimension of the generator graph of a nontrivial cyclic group as a function of its order .
Cite
@article{arxiv.2508.14865,
title = {On the generator graph of a cyclic group},
author = {Zekhaya B. Shozi and Teresa L. Tacbobo},
journal= {arXiv preprint arXiv:2508.14865},
year = {2025}
}
Comments
14 pages, 3 figures