There is no dedicated support for legends in yEd. The best you can do is to create an additional node of each symbol with a label explaining its meaning. Additionally, you can put those nodes into a common group node which you close when running one of yEd's layout algorithms to prevent your legend from being positioned by the algorithm.
By the way, there is a feature request for legends.