Dig a hole next to the flowers you wish to fertilize (the hole tile must be touching the tiles with the flowers), then just bury the Fertilizer. I believe you have optimal results if you bury the Fertilizer with a Golden Shovel, but just using Fertilizer should help some!
The way I plot them is in a diamond formation with the Fertilizer in the middle.