The second largest eigenvalue and vertex-connectivity in regular graphs

Suil O (오수일)

Department of Applied Mathematics & Statistics, SUNY Korea, Incheon

Department of Applied Mathematics & Statistics, SUNY Korea, Incheon

2017/2/3 Fri 4PM-5PM

In this talk, for a fixed positive integer d at least 3, we study upper

bounds for the second largest eigenvalue in (an n-vertex) d-regular graph to

guarantee a certain vertex-connectivity.

bounds for the second largest eigenvalue in (an n-vertex) d-regular graph to

guarantee a certain vertex-connectivity.