Although the title refers to Barnes' line from the previous episode, there actually is a villain in the Batman comics named The Executioner.
The plant Ivy mentions is Cananga odorata. It is also known as Ylang-ylang. It has many uses most notably it is an aphrodisiac.