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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call