Como desenhar o gráfico Toeplitz no Mathematica?

Sep 30 2020

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

5 Szabolcs Sep 30 2020 at 14:36

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]