4th Annual Mike Skaff Memorial Lecture

Friday Engineering &Science Symposium

“Topics in Graph Theory:

Drawing, Connectivity and

Synchronization in Networks”

Dr. Nart Shawash, UDM Dept. Math-CSSE

Friday, November 8th,

in Engineering 220

This talk covers few topics in Graph theory, beginning with sparse symmetric graphs and their connectivity.

Connectivity is a variation on a theme of “How many nodes should be deleted from a network to disconnect it?”

Next we will discuss the tools used to demonstrate how graphs are drawn. Graph drawing borrows physical
analogies as it models vertices as a repelling particles, and the edges as a rubber bands between adjacent
vertices.

Finally, with the aid of graph drawing tools, we demonstrate Kuramoto model synchronization process on few sparse symmetric networks.

Presentation:3:00pm

Reception at 2:30 pm

featuring numerous

Lebanese foods

and desserts