Pasar al contenido principal

Seminario de Álgebra: Grafos Palíndromos

Fecha de inicio

Charla del Dr. Eduardo Canale en el salón de seminarios. 

Resumen: Nos planteamos el problema de caracterizar los grafos  palíndromos, o sea aquellos cuyo polinomio característico lo es. Un polinomio es palíndromo si sus  coeficientes forman una palabra capicua, o sea, si a_i son los coeficientes, y el polinomio es de grado n, entonces a_i = a_{n-i}.Contaré como resolvimos el problema para los árboles y algunos resultados parciales pos de generalizar el resultado a otros grafos.Este es un trabajo en conjunto con Tadashi Akagi, estudiante paraguayo.