Defenses

Espectro complementario de digrafos

student: Florencia Cubría


Share:

El Área de Matemática del PEDECIBA invita a la defensa de tesis de doctorado de la estudiante Florencia Cubría

Orientadores: Dr. Diego Bravo y Dr. Vilmar Trevisan.

Tribunal: Dra. Renata del Vecchio, Dr. Carlos Hoppen, Dr. Marcelo Lanzilotta, Dr. Gustavo Guerberoff y Dr. Vilmar Trevisan.

Resumen:

La teoría espectral de digrafos asocia a cada digrafo D una familia de matrices y estudia un invariante en particular: su espectro. Si bien este objeto algebraico describe muchas de las propiedades estructurales de un digrafo, es
sabido que existen digrafos coespectrales no isomorfos; incluso restringiéndonos a los digrafos simétricos (grafos), conexos y regulares.
El concepto de valor propio complementario de una matriz real cuadrada A es introducido por Seeger en 1999 y tiene múltiples aplicaciones en distintas áreas del conocimiento. El conjunto de valores propios complementarios de una matriz, que será denotado Π(A), además de ser invariante en la familia de matrices de adyacencia de un grafo, reúne valiosa información espectral de G y de todos sus subgrafos inducidos conexos. Con estos antecedentes, Fernandes et al.  en 2017 proponen representar los grafos mediante su espectro complementario y hasta el día de hoy, no se conocen ejemplos de grafos no isomorfos del mismo orden complementariamente coespectrales; más aún, se sabe que ciertos grafos quedan caracterizados a partir de este conjunto.

En mi trabajo de doctorado abordamos el anterior problema para digrafos. En primer lugar introdujimos el concepto de valor propio complementario de un digrafo y generalizamos a digrafos aquellos resultados que nos brindaran información estructural del mismo. Esta generalización nos permitió identificar los digrafos fuertemente conexos con uno, dos y tres valores propios complementarios, denotados SCD1, SCD2 y SCD3 respectivamente. Luego, pudimos establecer que tanto los digrafos en SCD1 como en SCD2 quedan caracterizados
por su espectro complementario, así como exhibir pares de digrafos no isomorfos del mismo orden, complementariamente coespectrales en SCD3.

Institutions:

IMERL, Facultad de Ingeniería

Place:

Salón 101 del IMERL de la Facultad de Ingeniería

Date:

24/03/2023

Hour:

11:00

Defensas recientes

"Efectos de la actividad forestal sobre la diversidad taxonómica y funcional de la comunidad de hormigas epigeicas de Uruguay "

Interaction of extracellular signals during the polarization and orientation of retinal ganglion cells in vivo

"Detection of natural selection in recently admixed populations"