On the socle of Artinian algebras associated to graphs