FoCM

Conference abstracts


Session S11 - Representations of Algebras

No date set

Análisis del espectro de Grafos Jahangir

Wilsmar dos Santos

Cerp del Litoral, Uruguay   -   spikesantos@hotmail.com

La energía de un grafo se define como la suma de los valores absolutos de los autovalores de su matriz de adyacencia. Por otro lado su espectro como el conjunto de los autovalores considerando sus multiplicidades. A partir de ello, matemáticos tales como McClelland, Koolen y Moulton entre otros, han definido expresiones algebraicas en función del número de aristas y vértices de un grafo para permitir estimar cotas inferiores y superiores de la energía de los mismos. Por otro lado, otros autores han definido con gran éxito la expresión algebraica de los autovalores de la matriz asociada a grafos tales como Caminos y Ciclos. El presente trabajo, refleja algunas de la conclusiones que se arribaron sobre la expresión algebraica de algunos de los autovalores en ciertos integrantes de la familia de los grafos Rueda, particularmente de Jahangir. Para ello se muestran algunos procedimientos, que se podrían extender para grafos Abanico, que involucran modelos generados por softwares, particiones equitativas de grafos hasta aplicaciones de teoremas de álgebra lineal en matrices vinculada a subgrafos inducidos y teorema de entrelazados de Cauchy.

Joint work with Wilsmar dos Santos (CFE, CETP, CES, Uruguay).

View abstract PDF