A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
Sign Up to like & getrecommendations! Published in 2017 at "Applicable Analysis and Discrete Mathematics"
DOI: 10.2298/aadm1701123a
Abstract: Let G be a graph on n vertices and G¯ its complement. In this paper, we prove a Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph G, λ2(G), λ2(G) + λ2(G¯) ≤… read more here.
Keywords: second largest; type inequality; gaddum type; nordhaus gaddum ... See more keywords