Generating Graphs of Finite Dihedral Groups
Abstract
For a group $G$, the generating graph $\Gamma(G)$ is defined as the graph with the vertex set $G$, and any two distinct vertices of $\Gamma(G)$ are adjacent if they generate $G$. In this paper, we study the generating graph of $D_n,$ where $D_n$ is a Dihedral group of order $2n$. We explore various graph theoretic properties, and determine complete spectrum of the adjacency and the Laplacian matrix of $\Gamma(D_n)$. Moreover, we compute some distance and degree based topological indices of $\Gamma(D_n)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2023
- DOI:
- arXiv:
- arXiv:2307.11802
- Bibcode:
- 2023arXiv230711802S
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Group Theory;
- 05C25;
- 05C50;
- 20D60
- E-Print:
- 17 pages, accepted for publication in Results in Mathematics