Spectral Bounds of the Generating Graph of $\mathbb{Z}_n.$
Abstract
Let be a group. A group is said to be -generated if it can be generated by its elements. A generating set of is called a minimal generating set if no proper subset of it generates A minimal generating set of a group can have different sizes. The generating graph of a group is defined as a graph with the vertex set , where two distinct vertices are adjacent if they together generate This graph is particularly useful when studying 2-generated groups. In this context, consider the group , the integers modulo In this paper, we explore various graph-theoretic properties of the generating graph and investigate the spectra of its adjacency and Laplacian matrices. Additionally, we explicitly determine the set of all possible minimal generating sets of of size
Keywords
Cite
@article{arxiv.2501.09771,
title = {Spectral Bounds of the Generating Graph of $\mathbb{Z}_n.$},
author = {Kavita Samant and A. Satyanarayana Reddy},
journal= {arXiv preprint arXiv:2501.09771},
year = {2025}
}
Comments
23 Pages