Department of Mathematics - Master Calendar

View Full Calendar

Graph Theory and Combinatorics Seminar

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
Altgeld 147
Date
Apr 29, 2025   1:00 pm  
Speaker
Suil Oh (SUNY Korea)
Contact
Peter Bradshaw
E-Mail
pb38@illinois.edu
Originating Calendar
Combinatorics Research Area Calendar

Speaker: Suil Oh (SUNY Korea)

Title: Lower bounds for the spectral radius in tP_3- or K_{r+1}-saturated graphs

Abstract: For a given graph H, a graph G is H-saturated if G does not contain H as a subgraph but for any edge e in the complement of G, G+e contains H as a subgraph; the spectral saturation number of H, written sat_{\rho}(n,H), is the minimum spectral radius in an n-vertex H-saturated graph. In this talk, we will talk about sat_{\rho}(n,tP_3) and sat_{\rho}(n,K_{r+1}). Furthermore, some open questions will be provided. 

This is partly joint work with Jiangdong Ai, Jaehoon Kim, Seog-Jin Kim, Alexandr V. Kostochka, Pei Liu, Yongtang Shi, Wenqian Zhang, and Junxue Zhang.

link for robots only