Abstract We give a new minimization theorem for equilibrium problems on quasi-weighted graph. This result generalizes the graphical version of Ekeland’s variational principle weighted graphs (Alfuraidan and Khamsi in Proc Am Math Soc 9:33–40, 2022).