English

Generating Graphs of Finite Dihedral Groups

Combinatorics 2025-01-22 v1 Group Theory

Abstract

For a group GG, the generating graph Γ(G)\Gamma(G) is defined as the graph with the vertex set GG, and any two distinct vertices of Γ(G)\Gamma(G) are adjacent if they generate GG. In this paper, we study the generating graph of Dn,D_n, where DnD_n is a Dihedral group of order 2n2n. We explore various graph theoretic properties, and determine complete spectrum of the adjacency and the Laplacian matrix of Γ(Dn)\Gamma(D_n). Moreover, we compute some distance and degree based topological indices of Γ(Dn)\Gamma(D_n).

Keywords

Cite

@article{arxiv.2307.11802,
  title  = {Generating Graphs of Finite Dihedral Groups},
  author = {A. Satyanarayana Reddy and Kavita Samant},
  journal= {arXiv preprint arXiv:2307.11802},
  year   = {2025}
}

Comments

17 pages, accepted for publication in Results in Mathematics

R2 v1 2026-06-28T11:37:16.803Z