English

Spectral Bounds of the Generating Graph of $\mathbb{Z}_n.$

Combinatorics 2025-01-20 v1 Group Theory

Abstract

Let GG be a group. A group is said to be kk-generated if it can be generated by its kk elements. A generating set of GG is called a minimal generating set if no proper subset of it generates G.G. A minimal generating set of a group can have different sizes. The generating graph Γ(G)\Gamma (G) of a group GG is defined as a graph with the vertex set GG, where two distinct vertices are adjacent if they together generate G.G. This graph is particularly useful when studying 2-generated groups. In this context, consider the group G=ZnG = \mathbb{Z}_n, the integers modulo n.n. In this paper, we explore various graph-theoretic properties of the generating graph Γ(Zn)\Gamma(\mathbb{Z}_n) and investigate the spectra of its adjacency and Laplacian matrices. Additionally, we explicitly determine the set of all possible minimal generating sets of Zn\mathbb{Z}_n of size k.k.

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