toncelli,
Spreadsheet::WriteExcel has experimental support for graphs and I have been able to get them to work. It takes a little practice so see the documentation and examples.