Let G be a simple graph with vertex set V (G).. Let nucleus(G) and diadem(G) be the intersection and union, respectively, of all maximum size critical independent sets in G. In this paper, we will give two new characterizations of König-Egerváry graphs involving nucleus(G) and diadem(G). We also prove a related lower bound for the independence number of a graph. This work answers several conjectures posed by Jarden, Levit, and Mandrescu.