1: \begin{abstract}

2: We explore graph theoretical properties of minimal prime graphs of finite solvable groups.

3: In finite group theory studying the prime graph of a group has been an important

4: topic for the past almost half century. Recently prime graphs of solvable groups have

5: been characterized in graph theoretical terms only. This now allows the study of these

6: graphs with methods from graph theory only. Minimal prime graphs turn out to be of particular interest, and in this paper we pursue this further by exploring, among other things, diameters, Hamiltonian cycles and the property of being self-complementary for minimal prime graphs. We also study a new, but closely related notion of minimality for

7: prime graphs and look into counting minimal prime graphs.

8: 

9: 

10: %For a finite group $G$, its prime graph has the set of prime divisors of $|G|$ as its vertex set, and two vertices $p, q$ are adjacent if there exists an element of order $pq$. Our focus is the minimal prime graphs $\Gamma(G)$ of finite solvable groups, originally defined in \cite{2015_REU_Paper}. By considering a slightly larger class of graphs which encodes a different notion of minimality, we establish novel construction methods and an enumerative connection to triangle-free, 3-colorable graphs which are maximal with respect to both properties. Considering the minimality property loops back to enable a strong classification of prime graphs of solvable groups by their diameter, and similarly for existence of Hamiltonian cycles. Our work is motivated by examples from group theory and therefore of interest to group theorists studying Gruenberg-Kegel graphs, but can also be formulated purely graph-theoretically. 

11: \end{abstract}