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.