Seminário de Iniciação Científica: Geração de Grafos utilizando o Nauty e a utilização do Sage para a realização de testes computacionais

 Escola Nacional de Ciências Estatísticas

Seminário Iniciação Científica

A Ence tem o prazer de convidar para a palestra:

Geração de grafos utilizando o Nauty e a utilização do Sage para a realização de testes computacionais

Victhor Simões Sartório
 aluno -ENCE/IBGE

Dia: 10/04/2016

Horário: 14:30 - 16:00hs

Local: Ence – Rua André Cavalcanti, 106 - sala 303 – Bairro de Fátima

 Resumo: Seja G um grafo de ordem n.  A matriz Laplaciana de G, L(G), é uma matriz quadrada de ordem n definida da seguinte maneira: L(G)=D(G)-A(G), onde D(G) é uma matriz diagonal cujas entradas são os graus dos vértices de G e A(G) a matriz de adjacência de G. O segundo menor autovalor associado a esta matriz denotado por a(G) é denominado conectividade algébrica de G. Neste seminário, apresentamos a ferramenta Nauty para gerar todos os grafos não isomorfos com n vértices, com grau máximo n-2 e determinamos as variações sofridas pela conectividade algébrica ao aplicarmos a operação de remoção de um vértice de  grau n-2 nesses grafos. Para efetuarmos esses cálculos utilizamos o Sage.

A participação é aberta e contamos com a participação de todos os professores e alunos da pós-graduação, da especialização e da graduação, assim como de todos os funcionários do IBGE.

Informações:
Tel.: 2142-4676
e-mail:  O endereço de e-mail address está sendo protegido de spambots. Você precisa ativar o JavaScript enabled para vê-lo.

Coordenações da Graduação