A fan graph is defined as the graph join , where is the empty graph on nodes and is the path graph on nodes. The case corresponds to the usual fan graphs, while corresponds to the double fan, etc. Precomputed properties of fan graphs are implemented in the Wolfram Language as GraphData["Fan", m, n].
The -fan graph is isomorphic to the complete tripartite graph , and the -fan graph to .
The fan graph is sometimes known as the gem graph.