HararyGraph (Built-in Mathematica Symbol)

HararyGraph[k, n] generates the minimal k-connected graph on n vertices H k, n.

IncidenceGraph (Built-in Mathematica Symbol)

IncidenceGraph[m] gives the graph with incidence matrix m.

KaryTree (Built-in Mathematica Symbol)

KaryTree[n] gives a binary tree with n vertices.KaryTree[n, k] gives a k-ary tree with n vertices.

KirchhoffGraph (Built-in Mathematica Symbol)

KirchhoffGraph[kmat] gives the graph with Kirchhoff matrix kmat.KirchhoffGraph[{v_1, v_2, ...}, kmat] gives the graph with vertices v_i and Kirchhoff matrix kmat.

KnightTourGraph (Built-in Mathematica Symbol)

KnightTourGraph[m, n] gives a Knight's tour graph on an m*n chessboard.

PetersenGraph (Built-in Mathematica Symbol)

PetersenGraph[n, k] gives the generalized Petersen graph P n, k.

RandomGraph (Built-in Mathematica Symbol)

RandomGraph[{n, m}] gives a pseudorandom graph with n vertices and m edges.RandomGraph[{n, m}, k] gives a list of k pseudorandom graphs.RandomGraph[gdist, ...] samples from ...

StarGraph (Built-in Mathematica Symbol)

StarGraph[n] gives the star graph with n vertices S_n.

TuranGraph (Built-in Mathematica Symbol)

TuranGraph[n, k] gives the k-partite Turán graph with n vertices T n, k.

WeightedAdjacencyGraph (Built-in Mathematica Symbol)

WeightedAdjacencyGraph[wmat] gives the graph with weighted adjacency matrix wmat.WeightedAdjacencyGraph[{v_1, v_2, ...}, wmat] gives the graph with vertices v_i and weighted ...