No he hecho gráficos en excel pero al parecer xlwt no los soporta por default así que tienes 2 opciones y una no se si funcione.
Opción 1:
Usar COM (Esta si funciona).
Opción 2: Hacer un excel con una gráfica definir el rango, estilo de gráfico, etc. (En pocas palabras hacer un template) abrir ese archivo con python y solo ponerle los datos. (Esta opción no se si funcione).