arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generating Graphs of Finite Dihedral Groups

Published: 2023-07-21
Comments: 17 pages, accepted for publication in Results in Mathematics
Journal: Results in Mathematics, 2023

Abstract

For a group $G$, the generating graph $Γ(G)$ is defined as the graph with the vertex set $G$, and any two distinct vertices of $Γ(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 $Γ(D_n)$. Moreover, we compute some distance and degree based topological indices of $Γ(D_n)$.

BibTeX

Loading...