Abstract
For a graph G, let λ2(G) denote its second smallest Laplacian eigenvalue. It was conjectured that λ2(G)+λ2(G‾)≥1, where G‾ is the complement of G. In this paper, it is shown that max{λ2(G),λ2(G‾)}≥25.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have