Como desenhar o gráfico Toeplitz no Mathematica?
Minhas provações são
GraphData["ToeplitzGraph"]
GraphData :: notdef: GraphData não tem nenhum valor associado ao (s) argumento (s) especificado (s).
e pesquisa na web, em particular aquele artigo e aquele artigo , que não traz a resposta desejada (mesmo algumas definições não são claras para mim.).
Respostas
Não estou familiarizado com o conceito de gráficos Toeplitz, mas o artigo que você vinculou diz:
Esta é a mesma definição que aqui , ou seja,
Um grafo de Toeplitz é um grafo com uma matriz de adjacência de Toeplitz .
Portanto, você pode usar ToeplitzMatrixcom um vetor de uns e zeros, começando com um zero (garantindo uma diagonal zero).
O código a seguir gera todos os gráficos Toeplitz rotulados nos nvértices:
n = 6;
m = n - 1;
graphs = Table[
AdjacencyGraph@ToeplitzMatrix[{0}~Join~IntegerDigits[k, 2, m]],
{k, 0, 2^m - 1}
];
Vejamos os não isomórficos conectados desta lista:
Select[ConnectedGraphQ]@DeleteDuplicatesBy[graphs, CanonicalGraph]