Algebraic Graph Theory-Vishal Gupta

Monday, December 2, 2024 11:30 am - 12:30 pm EST (GMT -05:00)

Title: Minimum spectral radius in a given class of graphs

Speaker: Vishal Gupta
Affiliation: University of Delaware
Location: Please contact Sabrina Lato for Zoom link.

Abstract: :  In 1986, Brualdi and Solheid posed the question of determining the maximum and minimum spectral radius of a graph within a given class of simple graphs. Since then, this problem has been extensively studied for various graph classes. In this talk, I will discuss two such classes: simple connected graphs with a given order and size, and simple connected graphs with a given order and dissociation number. This presentation is based on joint works with Sebastian Cioaba, Dheer Noal Desai, and Celso Marques.