This paper investigates the stability of time-delayed load frequency control (LFC) systems with electric vehicles (EV) aggregators based on Lyapunov theory and linear matrix inequality (LMI) technology. A novel Lyapunov-Krasovskii functional (LKF) is constructed. Then, based on Bessel-Legendre (B-L) inequality and model reconstruction technique, two stability criteria are derived, respectively. Some simulations are carried out to verify the effectiveness of the proposed methods. And the interaction of time-delays between areas and the effect of gains of EVs on delay margins are discussed. INDEX TERMS Electric vehicles, load frequency control, Bessel-Legendre inequality, model reconstruction technique.